tags:

views:

20

answers:

0
+1  Q: 

Concern about connected graph with directed edges

Can anyone advice me how to find a minimum degree (outgoing) to construct connected graph with directed edges by given number of vertex N?

(also appreciate any related website that can help me to understand how to calculate this)

related questions

Tree (directed acyclic graph) implementation
C/C++ strip chart
Command-line Unix ASCII-based charting / plotting tool
Flash Charts and Graphs exported for use in PDF reports - automation
Best graph and diagram toolset for PHP
JS library for waterfall graphs
What's a good f/oss GDI+ (System.Drawing) based graphing and charting component for .NET?
Designing a Yahoo Pipes inspired interface
Prim's Algorithm, Priority First Search and Minimum Spanning Trees (MST)
What is your favourite 3rd party WinForms.Net graphing tool, and why?
Drawing a Web Graph
How do I create graphs in Perl on Windows?
Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
C# graph traversal - tracking path between any two nodes
Graph searching algorithm
How to serialize a graph structure?
Graph (Chart) Algorithm
Do you know any graph visualization libraries for .NET?
How do I calculate a trendline for a graph?
Is there a Box Plot graph avalible for Reporting Services 2005?
Graphing JavaScript Library
graph serialization
What problems can be solved, or tackled more easily, using graphs and trees?
What are the best solutions for flash charts and graphs?
What is the most efficient graph data structure in Python?