answersLogoWhite

0

What is subgraph in given graph?

Updated: 4/28/2022
User Avatar

Wiki User

9y ago

Best Answer

If all the vertices and edges of a graph A are in graph B then graph A is a sub graph of B.

User Avatar

Wiki User

9y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is subgraph in given graph?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Is every simple graph on n vertices is isomorphic to a subgraph on kn?

yes


How do you find subgraph in a graph?

simply draw separate graph from the graph from which you have to find the subgraphs, remove exact one edge ont time and proceed to the till end.


Given an undirected graph G and an integer k?

Given an undirected graph G=(V,E) and an integer k, find induced subgraph H=(U,F) of G of maximum size (maximum in terms of the number of vertices) such that all vertices of H have degree at least k


What is the value of a solubility graph?

The solubility graph shows how much of a solute will dissolve in a given solvent at a given temperature.


How do you find the no automorphisms for a given graph?

what do you mean? how do you know a graph has no automorphisms? what do you mean? how do you know a graph has no automorphisms?


When you are given a graph how can you come up with a rational function equation?

You cannot, necessarily. Given a graph of the tan function, you could not.


What is induced subgraph?

Any subset X ⊆ nodes(G) induces a subgraph G[X] of G, where G[X] has nodes X and G[X] contains all arcs of G which join nodes in X.G′ is a full (or induced) subgraph of G if G′ = G[X] for some X ⊆ nodes(G).Iain Phillips Lecture Notes 2008


How can you tell by looking at a graph its a function?

Draw a graph of a given curve in the xoy plane. Now draw a vertical line so that it cuts the graph. If the vertical line cuts the graph in more than one ordinate then given graph is not a function. If it cuts the graph at a single ordinate such a graph is a function.(is called vertical line test)


What is graph in physics?

Graph is a collection of points whose coordinates satisfy a given relation.


What information is given in a line graph?

It depends on the two (or more) variables that are plotted on the graph.


What type of graph represents the sequence given by the explicit formula an 5 n - 12?

-7


How can you describe a situation given a graph?

The answer depends on what type of information is contained in the graph, the form of the graph and how good you are at reading and interpreting that information.