

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Check if a given tree graph is linear or not in C++
Here we will see how to check whether a tree graph is linear or not. A linear tree graph can be expressed in one line, suppose this is an example of a linear tree graph.
But this is not linear −
To check a graph is linear or not, we can follow two conditions
- If the number of nodes is 1, then the tree graph is linear
- If (n – 2) of its nodes have in-degree 2
Example
#include <iostream> #include <vector> #define N 4 using namespace std; class Graph{ private: int V; vector<int> *adj; public: Graph(int v){ V = v; adj = new vector<int>[v]; } void addEdge(int u, int v){ adj[u].push_back(v); adj[v].push_back(u); } bool isLinear() { if (V == 1) return true; int count = 0; for (int i = 0; i < V; i++) { if (adj[i].size() == 2) count++; } if (count == V - 2) return true; else return false; } }; int main() { Graph g1(3); g1.addEdge(0, 1); g1.addEdge(0, 2); if (g1.isLinear()) cout << "The graph is linear"; else cout << "The graph is not linear"; }
Output
The graph is linear
- Related Questions & Answers
- Check if a given graph is tree or not
- C++ Program to Check if a Directed Graph is a Tree or Not Using DFS
- C++ program to Check if a Given Binary Tree is an AVL Tree or Not
- Check if a Tree is Isomorphic or not in C++
- C++ Program to Check if an UnDirected Graph is a Tree or Not Using DFS
- Check if a directed graph is connected or not in C++
- Check if a binary tree is sorted levelwise or not in C++
- Program to check whether given tree is symmetric tree or not in Python
- Check if a given matrix is Hankel or not in C++
- Check if a given matrix is sparse or not in C++
- Check if a given number is sparse or not in C++
- C++ Program to Check if a Given Graph must Contain Hamiltonian Cycle or Not
- Program to check whether given graph is bipartite or not in Python
- Python - Check if a given string is binary string or not
- Check if a number is in given base or not in C++
Advertisements