Graph Theory Concepts and Terminology

The video introduces network theory, emphasizing its abstract nature and historical context. It explains the basic components of graphs, such as vertices and edges, and discusses different types of graphs, including simple, multi-graphs, directed, and undirected graphs. The video also covers weighted graphs and briefly touches on multiplex networks, highlighting their complexity and interrelation.

What is the primary focus of network theory?

• Understanding social media platforms

• Abstract representation of networks

• Studying the internet

• Analyzing computer networks

In what year did the first theory of graphs emerge?

• 1958

• 1736

• 2000

• 1980

What are the two main components of a graph?

• Entities and connections

• Points and lines

• Vertices and edges

• Nodes and links

Which of the following can be considered a node in a graph?

• A cable

• A friendship

• A road

• A molecule

What term is often used interchangeably with 'edges' in network science?

• Entities

• Nodes

• Vertices

• Links

What is a simple graph?

• A graph with weighted edges

• A graph without loops or multiple edges

• A graph with multiple edges

• A graph with loops

How are undirected graphs characterized?

• Multiple edges between nodes

• Edges with direction

• Ordered pairs of nodes

• Unordered pairs of nodes

What is a directed graph?

• A graph with unordered pairs

• A graph with no edges

• A graph with multiple types of nodes

• A graph with edges having direction

What does a weighted graph represent?

• The direction of edges

• The degree of interaction between nodes

• The number of nodes

• The type of nodes

What is the purpose of assigning numbers to edges in a weighted graph?

• To determine the direction of edges

• To classify the type of graph

• To quantify the interaction between nodes

• To identify the nodes