MATH
Login Or Sign up

List Question

15
87
Views

Cliques in an arbitrary undirected graph

Published on
#graph-theory #solution-verification #directed-graphs
178
Views

Deduce the undirected edge version of Menger's theorem from the directed version

Published on
#graph-theory #directed-graphs #graph-connectivity
350
Views

Perron-Frobenius theorem for reducible non-negative matrices

Published on
#eigenvalues-eigenvectors #markov-chains #directed-graphs #generalized-eigenvector #nonnegative-matrices
169
Views

Find edges that if removed increase value of shortest path in weighted directed graph

Published on
#directed-graphs
1.4k
Views

Find the shortest path in a graph which must pass certain nodes.

Published on
#graph-theory #algorithms #directed-graphs
30
Views

Dynamic programming efficient network

Published on
#dynamic-programming #directed-graphs
183
Views

Number of loops in a type of directed multigraph

Published on
#graph-theory #planar-graphs #directed-graphs #multigraphs
41
Views

Terminology for rooted directed graph with no directed cycles

Published on
#graph-theory #soft-question #terminology #directed-graphs
34
Views

Is it possible to have more than one complete directed graphs? And if yes, how many? I found a formula but I can't make sense of it.

Published on
#graph-theory #directed-graphs
674
Views

Why can matrix rounding be seen as a max flow problem?

Published on
#solution-verification #nonlinear-optimization #network-flow #directed-graphs #rounding-unit
95
Views

What "tool" to extrapolate traffic data on graph used for routing (Open Street Maps).

Published on
#geometry #graph-theory #optimization #directed-graphs #extrapolation
64
Views

Graph theory: name for a strongly connected component where every edge is bidirectional?

Published on
#graph-theory #terminology #directed-graphs
109
Views

What type of Mathematics, if any, is this? (On curiosities associated with a logo.)

Published on
#graph-theory #soft-question #knot-theory #directed-graphs #winding-number
33
Views

Shortest paths: Does $d(s, t) = d(s, v) + d(v, t ) $ always hold if $v \in p $ where p is the shortest path between $s, t$?

Published on
#algorithms #computer-science #directed-graphs #analysis-of-algorithms
189
Views

Directed graph branching

Published on
#graph-theory #directed-graphs

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.