3. а) Define the following terms as used in graph theory: regular graph ii) simple circuit 1 21 b) Let A = 1 be the adjacency matrix for the graph G, with L2 1 vertices vi, v2, V3. i) Find the number of walks of length 2, from vị to vị. ii) Draw the graph G and label the edges e; (i = 1, 2, 3, ...) iii) Write down the walks of length 2 from vi to v1. Which ones are simple circuits? 1 1 01 0 0 0 1 11 r1 1 The matrix M represents the relations R defined o 1 1- the set A = {1, 2, 3, 4}. i) List the ordered pairs in the relation R. ii) Draw the graph representing the relation R. How many edges does a 50-regular graph with 100 vertices have?
Addition Rule of Probability
It simply refers to the likelihood of an event taking place whenever the occurrence of an event is uncertain. The probability of a single event can be calculated by dividing the number of successful trials of that event by the total number of trials.
Expected Value
When a large number of trials are performed for any random variable ‘X’, the predicted result is most likely the mean of all the outcomes for the random variable and it is known as expected value also known as expectation. The expected value, also known as the expectation, is denoted by: E(X).
Probability Distributions
Understanding probability is necessary to know the probability distributions. In statistics, probability is how the uncertainty of an event is measured. This event can be anything. The most common examples include tossing a coin, rolling a die, or choosing a card. Each of these events has multiple possibilities. Every such possibility is measured with the help of probability. To be more precise, the probability is used for calculating the occurrence of events that may or may not happen. Probability does not give sure results. Unless the probability of any event is 1, the different outcomes may or may not happen in real life, regardless of how less or how more their probability is.
Basic Probability
The simple definition of probability it is a chance of the occurrence of an event. It is defined in numerical form and the probability value is between 0 to 1. The probability value 0 indicates that there is no chance of that event occurring and the probability value 1 indicates that the event will occur. Sum of the probability value must be 1. The probability value is never a negative number. If it happens, then recheck the calculation.
Solve question 3
![3. а)
Define the following terms as used in graph theory:
i)
regular graph
ii)
simple circuit
[1
21
b)
Let A = 1 0
1 be the adjacency matrix for the graph G, with
L2 1 0J
vertices vi, v2, V3.
i)
Find the number of walks of length 2, from vị to vị.
ii)
Draw the graph G and label the edges e; (i= 1, 2, 3, ...)
iii)
Write down the walks of length 2 from vị to vị. Which
ones are simple circuits?
1
1 0
0.
1
c)
The matrix M =
represents the relations R defined o
%3D
1
1
-1
1-
the set A = {1, 2, 3, 4}.
%3D
i)
List the ordered pairs in the relation R.
ii)
Draw the graph representing the relation R.
d)
How many edges does a 50-regular graph with 100 vertices have?](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F364de058-88d0-4d56-8666-25405a8692d7%2F8e85cef5-19f4-4cca-b69e-c253fcb3a397%2Fqpuxah9_processed.jpeg&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 5 steps with 5 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
![Basic Technical Mathematics](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Topology](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)