Log In
Back to categories

Graph Theory

Page 1

YΔ- and ΔY-transformation

What does a YΔ-transformation do in graph theory?

Cubic graph

What is a cubic graph?

Threshold graph

What is a characteristic property of threshold graphs?

Threshold graph

How can a threshold graph be uniquely described?

Threshold graph

What is a threshold graph in graph theory?

Kirchhoff's theorem

What is Kirchhoff's theorem?

Star (graph theory)

What is the special kind of tree that stars are?

Star (graph theory)

What is the minimum number of forests that a graph can be partitioned into such that each tree in each forest is a star?

Star (graph theory)

What is a star with 3 edges called?

Hypercube graph

Which of the following is a construction method for a hypercube graph Qn?