How do I find the number of connected components in an undirected graph?

In summary, the speaker is seeking help with understanding a task related to finding the number of connected components in an undirected graph. They express difficulty with the course and provide the problem statement, but do not specify enough information to solve it. They are advised to first understand the definition of a connected component in a graph.
  • #1
plamen562
1
0
Need help ! – Graph Theory

Hello,
I have recently started studying “Graph Theory” but i find it very difficult. I'm still not good in this course. So I hope you can help me with the following task:

G=(V,E) is undirected (no oriented) graph. We need to find the number of all components which are connectet to G.

Can you help me solve and understanding this task?
Thanks
 
Physics news on Phys.org
  • #2


I am afraid you didn't pose your question precisely.
You said you are just given an undirected graph G=(V,E), and nothing more.

You have not specified anything about the structure of (V,E), so I really don't see how you could find a specific number of connected components in G.

I think you should first understand the definition of connected component in a graph: take a look http://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29" .
 
Last edited by a moderator:

Related to How do I find the number of connected components in an undirected graph?

1. What is Graph Theory?

Graph Theory is a branch of mathematics that deals with the study of graphs, which are mathematical structures used to model pairwise relations between objects.

2. Why is Graph Theory important?

Graph Theory is important because it has a wide range of applications in various fields such as computer science, operations research, biology, and social sciences. It is used to solve real-world problems by representing them as graphs and applying graph theory algorithms.

3. What are the basic concepts of Graph Theory?

The basic concepts of Graph Theory include vertices (also known as nodes), edges, paths, cycles, and connectivity. Other important concepts include degrees, adjacency, and isomorphism.

4. What are some common algorithms used in Graph Theory?

Some common algorithms used in Graph Theory include Breadth-First Search (BFS), Depth-First Search (DFS), Dijkstra's algorithm, and Kruskal's algorithm. These algorithms are used to find shortest paths, spanning trees, and minimum weight paths in graphs.

5. How can I apply Graph Theory in my research or work?

Graph Theory can be applied in various ways depending on your field of study or work. For example, in computer science, it can be used for network analysis, data mining, and optimization. In social sciences, it can be used to study social networks and relationships between individuals. In biology, it can be used to model biochemical pathways and gene interactions. The possibilities are endless and it is always useful to have a basic understanding of Graph Theory to solve problems in your field.

Similar threads

I Number of edges in a tree digraph
    • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
A Concrete examples of randomness in math vs. probability theory
    • Set Theory, Logic, Probability, Statistics
Replies
11
Views
682
MHB How many new branches will the complement graph of a deleted edge have?
    • Set Theory, Logic, Probability, Statistics
Replies
11
Views
2K
I Circuits or edge-disjoint unions of circuits in a connected graph
    • Topology and Analysis
Replies
1
Views
868
MHB How many edges does the graph have?
    • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
MHB Find total number of republications
    • Set Theory, Logic, Probability, Statistics
Replies
22
Views
1K
Graph Theory: Does a Graph Have Cardinality?
    • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
MHB Is HSC NP-Complete in Graph Theory?
    • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Sudoku solver by graph coloring theory
    • Programming and Computer Science
Replies
8
Views
2K
Spectral Graph Clustering: where does the 'scoring' function come from
    • Calculus and Beyond Homework Help
Replies
1
Views
796

Hot Threads

Recent Insights

Back
Top