EXCURSIONS IN MATHMATICS

अब Quizwiz के साथ अपने होमवर्क और परीक्षाओं को एस करें!

If there is at least one edge connecting two vertices in a​ graph, the vertices are called​ _____.

Adjacent

If an edge is removed from a connected graph and leaves behind a disconnected​ graph, such an edge is called a​ _____.

Bridge

When using this algorithm and faced with a choice of edges to​ trace, choose an edge that is not​ a/an _______.

Bridge

If this sequence of vertices and connecting edges begins and ends at the same​ vertex, it is called a​ _____.

Circuit

The number of edges that connect to a vertex is called the​ _____ of the vertex

Degree

A connected graph has even vertices​ A, B, and​ C, and odd​ vertices, D and E. Each Euler path must begin at vertex D and end at vertex​ _______, or begin at vertex​ _______ and end at vertex​ _______.

E E D

Euler's Theorem enables us to count a​ graph's odd vertices and determine if it has an Euler path or an Euler circuit. A procedure for finding such paths and circuits is called​ _______ Algorithm.

Fleury's Bridge

A sequence of such vertices and the edges connecting them is called a​ _____.

Path

Every Euler path is an Euler circuit. True or false.

The statement is false because both an Euler circuit and an Euler path are paths that travel through every edge of a graph once and only once. An Euler circuit also begins and ends on the same vertex. An Euler path does not have to begin and end on the same vertex.


संबंधित स्टडी सेट्स

BLAW 243- PP 28 Intellectual Property Rights: Copyrights- Exam 3

View Set

Chapter 34 "Corporate Management"

View Set

Chapter 14 Central & Western Africa

View Set

Chapter 14- Information Technology Careers

View Set

Pharm (Chapter 3-Toxic Effects of Drugs)

View Set

Soci 220 w/ Dr. Linneman (Exam 3) TAMU

View Set

Chapter 4 - Intellectual Property

View Set

chapter 11 quizzes (Spring 2015, Fall 2018, Spring 2016, Fall 2015, this years quiz)

View Set

BIOL 1030 - Chapter 12 MasteringBiology

View Set