Skip to main content

Graph Theory.

UNIT-3


Graph theory




Comments

Post a Comment

Popular posts from this blog

Software Engineering UNIT-1

SOFTWARE ENGINEERING UNIT – I( collected from Pressman Text Book and Google) Introduction to software Engineering: The Evolving role of Software Software Changing nature of software Legacy software Software myths Software process: Layered technology Process frame work CMMI  Process patterns Assessment Personal and team process models Process technology Product and Process Introduction to software engineering: Software Engineering provides a standard procedure to design and develop software.   What is Software Engineering?   The term  software Engineering  is the product of two words,  Software and Engineering . The  software   is a collection of integrated programs. Computer programs and related documentation such as requirements, design models and user manuals   Software = Program + Documentation + Operating Procedures   Engineering  is the application of  scientific  and  practical  knowledge to  invent, ...
Post a Comment
Read more

Design Patterns UNIT-2

 A Case Study: Design a Document Editor ¾     This chapter presents a case study in the design of a "What-You-See-Is-What-You-Get" (or "WYSIWYG") document editor called Lexi. ¾     We'll see how design patterns capture solutions to design problems in Lexi. ¾     A WYSIWYG representation of the document occupies the large rectangular area in the center. ¾     The document can mix text and graphics freely in a variety of formatting styles. ¾     Surrounding the document are the usual pull-down menus and scroll bars, and a collection of page icons for jumping to a particular page in the document.    Design Problems: Seven problems in Lexis's design: Document Structure: The choice of internal representation for the document affects nearly every aspect of Lexis's design.    All editing, formatting, displaying, and textual analysis will require traversing the represent...
4 comments
Read more

Advanced Structural Modeling

                                                                      Unit II                                                     Advanced Structural Modeling  A relationship is a connection among things. In object-oriented modeling, the four most important relationships are dependencies, generalizations, associations, and realizations.  Graphically, a relationship is rendered as a path, with different kinds of lines used to distinguish the different relationships. Dependency A dependency is a using relationship, specifying that a change in the specification of one thing may affect another thing that uses it, but not necessarily the reverse. Graphically, a dependenc...
2 comments
Read more