The graph below shows six people and the languages that they speak. If a person can speak a language, they are joined to that language by an edge. Bob wishes to get a message to Elsa, but they have no language in common. Find a person that could act as a translator for them, and the languages that would be spoken by each person.

Given graph: The graph above shows six people and the languages that they speak. If a person can speak a language, they are joined to that language by an edge. In the given graph vertices are person or language. Bob wishes to get a message to Elsa, but they have no language in common. Bob speak only one language which is English. Carlos speaks two languages English and Spanish. Elsa speaks two languages German and Spanish. Elsa and Carlos have common language which is Spanish. Bob and Carlos have common language which is English. So, Carlos will act as a translator for Bob and Elsa. Similarly, Diana speaks two languages English and German. Elsa and Diana have common language which is German. So, Diana can also act as a translator for Bob and Elsa.

An edge (or link) of a network (or graph) is one of the connections between the nodes (or vertices) of the network. Edges can be directed, meaning they point from one node to the next, as illustrated by the arrows in the figure below. In above directed network, there are 10 nodes (or vertices) and 13 edges (or links). Edges can also be undirected, in which case they are bidirectional, as illustrated by the lines in the figure, below. In above an undirected network, there are 10 nodes (or vertices) and 11 edges (or links).

The graph below shows six people and the languages that they speak. If a person can speak a language, they are joined to that language by an edge. Diana has found some sci-fi comics containing some text written in Italian but can't read it. Suggest a way in which she could find out what it says.

Given graph: The graph above shows six people and the languages that they speak. If a person can speak a language, they are joined to that language by an edge. In the given graph vertices are person or language. Diana has found some sci-fi comics containing some text written in Italian but can't read it. Italian languagae can only read by Francoise. Diana can also speak the English language. Francoise can also speak the English language. So, English is the common language between the Diana and Francoise. So, Francoise acts a translator and read the texts in Italian and translates into the English language. By this way, Diana can understand the text written in Italian language.

A network is a set of objects (called nodes or vertices) that are connected together. The connections between the nodes are called edges or links. In mathematics, networks are often referred to as graphs. A vertex (or node) of a graph is one of the objects that are connected together. The connections between the vertices are called edges or links. A graph is said to be connected if every pair of vertices in the graph is connected. This means that there is a path between every pair of vertices.

A vertex (or node) of a graph is one of the objects that are connected together. The connections between the vertices are called edges or links. The order of a vertex is the number of edges connected to it. It is also called degree of a vertex. The degree of a graph is the largest vertex degree of that graph. Consider the below graph: The number of vertices in this graph is 4 . The order of vertex c is 3 .

EASY

Earn 100

Which is an example of a disconnected graph?

50% studentsanswered this correctly

Important Questions on Data Structure

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

Check whether the given below graph is connected or disconnected.

Question Image

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

What are graphs and directed graphs?

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

The diagram given below illustrates connected graphs, using dots to represent the vertices and lines or curves to represent the edges. In the following diagram, determine the number of vertices and the number of edges.

Question Image

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

Check whether the given below graph is connected or disconnected.

Question Image

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

Check whether the given below graph is connected or disconnected.

Question Image

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

The graph below shows six people and the languages that they speak. If a person can speak a language, they are joined to that language by an edge.

Question Image

Bob wishes to get a message to Elsa, but they have no language in common. Find a person that could act as a translator for them, and the languages that would be spoken by each person.

EASY

Computer Awareness and Information Technology>Programming and Data Structures>Data Structure>Graph Theory

Check whether the given below graph is connected or disconnected.

Question Image