Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > Foundations > Subgraphs and Supergraphs
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

Subgraphs and Supergraphs

Problem 12:

What are the graphs for which each path of length 2 is an induced subgraph?

Answer

Problem 13:

What are the graphs for which no path of length 2 is an induced subgraph?

Answer

 
 
go backgo forward
go backgo forward