MATH
Login Or Sign up

List Question

15
128
Views

Pool/billiards tournament

Published on
#graph-theory #induction #directed-graphs
256
Views

Prove that for any directed graph G = (V, E), the following inequality holds: d(A) + d(B) ≥ d(A ∩ B) + d(A ∪ B)

Published on
#inequality #directed-graphs
49
Views

Arrange $16$ bit binary digits into a circle

Published on
#discrete-mathematics #graph-theory #directed-graphs
101
Views

Using graph theory to find the maximum compatible clique

Published on
#discrete-mathematics #graph-theory #matching-theory #directed-graphs
810
Views

What is the maximum number of directed triangles contained in an oriented complete graph?

Published on
#graph-theory #triangles #directed-graphs #extremal-graph-theory
109
Views

Eccentricity in infinite tournaments

Published on
#graph-theory #directed-graphs #infinite-graphs
132
Views

How to maximize the number of edge under no circle in a directed graph?

Published on
#graph-theory #optimization #discrete-optimization #directed-graphs
3.3k
Views

Weak and Strong components of graph

Published on
#graph-theory #directed-graphs
1.2k
Views

Given a directed graph with 3 nodes, where order of nodes does not matter, how many graphs are possible?

Published on
#directed-graphs
285
Views

Reversing a directed graph preserves acyclicness?

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

Optimization Problem: Find a smallest $S$ subset of Vertex set $V$ of digraph D

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

Number of acyclic digraphs (DAGs) with n labelled nodes and r arcs

Published on
#discrete-mathematics #graph-theory #computational-mathematics #python #directed-graphs
1.7k
Views

Confusion about the definition of an acyclic graph

Published on
#graph-theory #definition #network #directed-graphs
84
Views

Directed graph with $15$ edges and $16$ nodes

Published on
#graph-theory #planar-graphs #directed-graphs
207
Views

Counting directed bicliques using Burnside's lemma

Published on
#combinatorics #bipartite-graphs #directed-graphs #polya-counting-theory

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.