How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Reducible <<strong>st</strong>rong>Graph</<strong>st</strong>rong>s (<<strong>st</strong>rong>Graph</<strong>st</strong>rong>s with Skele<<strong>st</strong>rong>to</<strong>st</strong>rong>n Trees)<br />
► <<strong>st</strong>rong>Graph</<strong>st</strong>rong> with cycles, however,<br />
only between si<strong>st</strong>ers<br />
■ No cycles between hierarchy<br />
levels<br />
► <<strong>st</strong>rong>Graph</<strong>st</strong>rong> can be “reduced” <<strong>st</strong>rong>to</<strong>st</strong>rong> one<br />
no<strong>de</strong><br />
► Advantage<br />
■ Tree can be used as a<br />
concep<strong>tu</strong>al hierarchy<br />
► Example<br />
■ UML <strong>st</strong>atecharts<br />
.......<br />
.......<br />
.......<br />
Prof. Uwe Aßmann, Softwaretechnologie II<br />
29