×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [spanning subgraph of]
Documents
Once upon a time … Eulers problem (1936) Königsbergs city (nowadays Kaliningrad) is crossed by Pregel river, which runs around the island of Kneiphof on
217 views
Education
Graphs
42 views
Documents
Counting Proper Colors Given k N and a graph G, the value (G;k) is the number of proper colorings f: V(G) [k], where the k colors need not all be
215 views
Documents
Lecture 15: Depth First Search Shang-Hua Teng. Graphs G= (V,E) B E C F D A B E C F D A Directed Graph (digraph) –Degree: in/out Undirected Graph –Adjacency
213 views
Documents
Efficiently Answering Reachability Queries on Large Directed Graphs Ruoming Jin Kent State University Joint work with Yang Xiang (KSU), Ning Ruan (KSU),
221 views
Documents
Graph Theory Ch. 2. Trees and Distance 1 Chapter 2 Trees and Distance 2.1 Basic properties 2.2 Spanning tree and enumeration 2.3 Optimization and trees
226 views
Documents
Data Structure & Algorithm 11 – Minimal Spanning Tree JJCAO Steal some from Prof. Yoram Moses & Princeton COS 226
215 views
Documents
Maximum Bipartite Matching
61 views
Documents
1 Don’t be dense, try hypergraphs! Anthony Bonato Ryerson University Graphs @ Ryerson
225 views
Documents
Network Flow Spanners
127 views
Documents
Connections between Theta-Graphs, TD-Delaunay Triangulations, and Orthogonal Surfaces
42 views
Documents
Weighted Matching-Algorithms, Hamiltonian Cycles and TSP
47 views
Next >