WordNet-Online
Free dictionary and thesaurus of English. Definitions, synonyms, antonyms and more...
Hint: double-click any word to get it searched!

	Enter your search terms Submit search form
	Web www.wordnet-online.com

Definitions from the Web

Euler Circuit

Description:

An Euler circuit is a path in a graph that visits every edge exactly once, starting and ending at the same vertex.

Senses:

Mathematics:

1. In graph theory, an Euler circuit is a closed path that contains all the edges of a graph.

Usages:

Popular:

1. The puzzle required finding an Euler circuit in the given graph.

2. Euler circuits have many applications in network routing algorithms.

Local:

1. The local mathematics club organized a competition to solve Euler circuit problems.

2. The local math teacher explained the concept of Euler circuits to the students.

Examples:

Mathematics:

1. The Euler circuit of the given graph is ABCDBA.

Related Products:

• Books about Euler circuits
• Graph theory books
• Puzzles related to Euler circuits