Newbetuts
.
New posts in directed-graphs
What is the most unambiguous digraph representation of NAND/NOR?
discrete-mathematics
graph-theory
graph-isomorphism
directed-graphs
finite-state-machine
Shortest path with jumps (dynamic Bayesian network)?
path-connected
directed-graphs
bayesian-network
discrete-time
graph-theory problem about outdegree and indegree
graph-theory
directed-graphs
What is a directed acyclic graph (DAG)?
graph-theory
definition
directed-graphs
General way to count the number of paths in an out-tree?
graph-theory
trees
directed-graphs
Generalized nontransitive dice
probability
graph-theory
dice
directed-graphs
Prove that for any directed graph G = (V, E), the following inequality holds: d(A) + d(B) ≥ d(A ∩ B) + d(A ∪ B)
inequality
directed-graphs
A game on a graph
combinatorics
graph-theory
contest-math
combinatorial-game-theory
directed-graphs
A constrained topological sort?
discrete-mathematics
graph-theory
algorithms
directed-graphs
How do you correctly reason that this directed graph is acyclic?
combinatorics
discrete-mathematics
graph-theory
computer-science
directed-graphs
How many nodes in the smallest $k$-dense graph?
combinatorics
graph-theory
directed-graphs
How many directed graphs of size n are there where each vertex is the tail of exactly one edge?
graph-theory
directed-graphs
Blocking directed paths on a DAG with a linear number of vertex defects.
combinatorics
graph-theory
directed-graphs
Prev