Читать книгу Social Network Analysis - Группа авторов - Страница 27

1 a. Undirected:The edges do not have any directions.Directed Networks:The edges have directions.Figure 2.1 Comparison directed and undirected graph.

2 b. Simple:The graph has only one link type.Figure 2.2 Simple graph.Figure 2.3 Multigraph.Multigraph:The graph can have more than one same link type.

3 c. Unweighted:The edges in the graph do not contain weight.Weighted:The edge in the graph contains value (numerical), which is known as weight.Figure 2.4 Weighted graph.

Figure 2.5 Unweighted graph.

Other important graphs:

1 Regular graph,

2 Complete graph,

3 Path,

4 Cycle,

5 Bipartitie graph,

6 Euler graph,

7 Hamilton graph,

8 Planner,

9 Tree and forest, and so on.