MATH
Login Or Sign up

List Question

15
251
Views

Average Distance Between Two Nodes In An Unweighted Tree

Published on
#combinatorics #probability-theory #graph-theory #trees #random-graphs
254
Views

Proving the sum of length of a unique path in a tree is less than equal to $n$ choose $2$.

Published on
#combinatorics #graph-theory #induction #trees
75
Views

Graphs with average degree $t$ embed all trees with $t$ vertices

Published on
#graph-theory #trees
71
Views

Special Aronszajn tree actually has continuum cardinality?

Published on
#set-theory #order-theory #cardinals #trees #ordinals
51
Views

How to prove that the degree of every vertices is not bigger then then the number of leaves in a graph tree.

Published on
#graph-theory #trees
383
Views

Kruskal's algorithm proof using induction on number of nodes

Published on
#graph-theory #algorithms #induction #trees #discrete-optimization
65
Views

Can the Prize-Collecting Steiner Tree problem be reduced to a normal Steiner Tree in graphs?

Published on
#graph-theory #trees #discrete-optimization
35
Views

Spanning trees of Kn and common edges with another graph

Published on
#graph-theory #trees
83
Views

Summation of intersection of graph edges

Published on
#graph-theory #trees
16
Views

Parsimony-based neighborhoods in tree space

Published on
#graph-theory #trees #discrete-geometry
35
Views

Generalization of free magmas for nested structures

Published on
#reference-request #computer-science #trees #monoid #magma
36
Views

Graph optimization into a tree graph with an optimization formula

Published on
#discrete-mathematics #graph-theory #optimization #trees #discrete-optimization
54
Views

Give 1-approximation algorithm $Z-Tree$

Published on
#algorithms #approximation #trees #discrete-optimization #np-complete
29
Views

Converting ITE to ROBDD form

Published on
#boolean-algebra #trees #diagram-chasing #decision-trees
81
Views

Embedding a binary tree on a Poincaré disc

Published on
#graph-theory #trees #hyperbolic-geometry #graph-embeddings

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.