Accounting
Anthropology
Archaeology
Art History
Banking
Biology & Life Science
Business
Business Communication
Business Development
Business Ethics
Business Law
Chemistry
Communication
Computer Science
Counseling
Criminal Law
Curriculum & Instruction
Design
Earth Science
Economic
Education
Engineering
Finance
History & Theory
Humanities
Human Resource
International Business
Investments & Securities
Journalism
Law
Management
Marketing
Medicine
Medicine & Health Science
Nursing
Philosophy
Physic
Psychology
Real Estate
Science
Social Science
Sociology
Special Education
Speech
Visual Arts
Question
In 1736, Euler represented the Knigsberg bridge problem as a graph, marking (as recorded) the birth of graph theory.Answer
This answer is hidden. It contains 1 characters.
Related questions
Q:
The algorithm ____ is used to find the elements in one range of elements that do not appear in another range of elements.a. set_union b. set_difference c. set_joind. set_innerjoin
Q:
A convenient and fast way to implement an associative container data structure is to use a ____.a. linked list b. binary search tree c. priority queued. hash table
Q:
The definition of the class pair is contained in the header file utility, thus, to use the class pair in a program, the program must include the following statement ____.a. #include <util/utility> b. #include <utility.h> c. #include <compat/utility>d. #include <utility>
Q:
The STL provides four insert iterators to insert elements at a destination.
Q:
Elements in an associative container are not sorted automatically.
Q:
With the help of the function make_pair, we can create pairs without explicitly specifying the type pair.
Q:
A tree in which a particular vertex is designated as a root is called a ____ tree.a. anchored b. leaved c. spannedd. rooted
Q:
Let G be an undirected graph. G is called ____ if any two vertices in G are connected.a. weakly connected b. completely connected c. strongly connectedd. inversely connected
Q:
Let G be an undirected graph. A maximal subset of connected vertices is called a ____ of G.a. component b. property c. solutiond. technique
Q:
Let G be an undirected graph. G is called ____ if there is a path from any vertex to any other vertex.a. attached b. converted c. completedd. connected
Q:
The symbol ""____"" means ""Cartesian product.""a. * b. xc. +d. %
Q:
The topological sort algorithm can be implemented either using the depth first traversal or the breadth first traversal.
Q:
The breadth first traversal traverses the graph from each vertex that is not visited.
Q:
In the breadth first traversal of a graph, all the nodes at any level, i, are visited after visiting the nodes at level i + 1.
Q:
The depth first traversal is similar to the preorder traversal of a binary tree.
Q:
The labeling of the vertices of a graph depends on a specific application.
Q:
A graph can be shown pictorially.
Q:
To delete a node, we adjust one of the pointers of the ____.a. leaf node b. parent node c. branch noded. child node
Q:
The ____ in a binary tree is the number of branches on the path from the root to the node.a. depth of a node b. height of a tree c. size of a noded. level of a node
Q:
To implement the insertion algorithm in a B-tree, we only need algorithms to split a node and insert an item into a node.
Q:
The performance of a binary search tree depends on the width of the tree.
Q:
As in the case of an inorder traversal, in a postorder traversal, the first node visited is the rightmost node of the binary tree.
Q:
The arguments to the constructor of a member object are specified in the ____ part of the definition of the constructor of the class.a. body b. pragma c. scoped. heading
Q:
To define new classes, you create new ____ files.a. header b. friend c. prototyped. placeholder
Q:
When you declare a derived class object, this object inherits the members of the base class, but the derived class object cannot directly access the ____.
a. private data members of the base class
b. data members in its own class
c. base class constructors
d. public data members of the base class
Q:
Inheritance is an example of a(n) "____" relationship.a. is-a b. has-a c. friend ofd. member of
Q:
Just as variables are parameters to functions, data types are parameters to templates.
Q:
For efficiency purposes, wherever possible, you should overload operators as nonmember functions.
Q:
When writing the definition of a friend function, the name of the class and the scope resolution operator do not precede the name of the friend function in the function heading.
Q:
A derived class can directly access the protected members of a base class.