Write down the values of n m and f for a network

Assignment Help Basic Computer Science

Reference no: EM131313090

Consider a connected planar network with n vertices and m edges. Let f be the number of "faces" of the network, i.e., areas bounded by edges when the network is drawn in planar form. The "outside" of the network, the area extending to infinity on all sides, is also considered a face. The network can have multiedges and self-edges:

a) Write down the values of n, m, and f for a network with a single vertex and no edges.

b) How do n, m, and f change when we add a single vertex to the network along with a single edge attaching it to another vertex?

c) How do (n, m, and f change when we add a single edge between two extant vertices (or a self-edge attached to just one vertex), in such a way as to maintain the planarity of the network?

d) Hence by induction prove a general relation between n, m, and f for all connected planar networks.

e) Now suppose that our network is simple (i.e., it contains no multiedges or selfedges). Show that the mean degree c of such a network is strictly less than six.

Reference no: EM131313090

Questions Cloud

Finding a word in a dictionary : Finding a word in a (paper) dictionary if the size of the input is the number n of words in the dictionary?

The firm also wishes to pay a common stock dividend : Graphic Designs has 68,000 shares of cumulative preferred stock outstanding. Preferred shareholders are supposed to be paid $1.60 per quarter per share in dividends. However, the firm has encountered financial problems and has not paid any dividends ..

What are intrinsic value and time premium for the option : How does the price of an option and the exercise price affect the payoff from an option.- what are the intrinsic value and the time premium for this option?

Same exercise price and expiration date as call option : The current price of a stock is $ 60.31 and the annual effective risk-free rate is 3.4 percent. A call option with an exercise price of $55 and one year until expiration has a current value of $ 8.01 . What is the value of a put option written on the..

Write down the values of n m and f for a network : Now suppose that our network is simple (i.e., it contains no multiedges or selfedges). Show that the mean degree c of such a network is strictly less than six.

What is the amount of the payment : In the first year payments are to be exchanged, suppose that LIBOR is 4%. What is the amount of the payment that the two parties must make to each other?

Display all users and their addresses and phone numbers : Display all users and their addresses and phone numbers"); Display all orders in the system and the associated user's firstName, lastName and email");

What are terminal cash flows associated with ending project : Your company is considering a machine that will cost $ 5,908 at Time 0 and which can be sold after 3 years for $ 567 . To operate the machine, $ 881 must be invested at Time 0 in inventories; these funds will be recovered when the machine is retired ..

Stages of the new product development process : Describe how the company might use the stages of the new product development process to shepherd the new product through, from idea generation through commercialization.

User Account

All Pages