Community Sites
Create your own community website and start earning today !
It's Free !

Forum Resources Mentors Projects Entrance Exams Question Papers Colleges Courses Universities Schools Make Money

Communities Members Bookmarks Polls Fresher Jobs Strange Photos Academic Projects New Member FAQ

My Profile

AdSense Revenue

Active Members
Today

Syed (427)
Radharani (241)
Nilesh Panchal (164)

Last 7 Days

Syed (1194)
Sparsha (1193)
Namita Jha (924)

more...

Awards & Gifts

Online Exams

Fresher Jobs

Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian cities including Bangalore, Chennai, Hyderabad, Pune or Kochi

Resources

Find educational articles, blogs, discussion threads and other resources.

Colleges

Find details about any college in India or search for courses.

Anna University - B.E - C.S.E - Electives - GRAPH THEORY

Posted Date: 11 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: General

Posted By: Bala Member Level: Diamond
Rating:

Points: 1

CS052 GRAPH THEORY

1. FUNDAMENTAL CONCEPTS
Path – Circuit – Subgraph – Isomorphism – Operations on graphs – Euler tour – Hamiltonian graphs – Trees – Equivalent conditions.

2. CUTSET, MATRICES AND VECTOR SPACES
Fundamental cutsets – Fundamental circuits – Adjacency matrix – Incidence matrix Circuit matrix – Cutset matrix – Path matrix – Cutset space – Circuit space – Properties and relationship among them.

3. CONNECTIVITY AND PLANARITY
Blocks – n connected graphs – Algorithm to find cutvertices, Blocks, Components and maximum flow – Planarity – Geometric and combinational duals – Planarity testing algorithm – kratowski graphs – Thickness and crossing number.

4. COLORING, COVERING AND MATCHING
Chromatic number – Independent sets – Chromatic partitioning – Chromatic polynomial – 5-color theorem – Maximal matching – Dominating set – Covering.
5. DIRECTED GRAPH
Euler diagraphs – Spanning arborescence – Tournament – Complete tournament – connectedness – Matrices and their relationships.

Responses

No responses found. Be the first to respond and make money from revenue sharing program.

Feedbacks

Popular Tags

What are tags ?

Search Tags

(No tags found.)

Post Feedback

This is a strictly moderated forum. Only approved messages will appear in the site. Please use 'Spell Check' in Google toolbar before you submit.
You must Sign In to post a response.

	Next Resource: Anna University - B.E - C.S.E - Electives - NETWORK PROTOCOLS, MANAGEMENT & SECURITY
	Previous Resource: MCA Syllabus - IGNOU - Discrete Mathematics
	Return to Discussion Resource Index
	Post New Resource
	Category: General

Post resources and earn money!

Related Resources

Watch TV Channels