LETTER. Trans-synaptic Teneurin signalling in neuromuscular synapse organization and target choice

Size: px
Start display at page:

Download "LETTER. Trans-synaptic Teneurin signalling in neuromuscular synapse organization and target choice"

Transcription

1 oi:1.138/ntur1923 Trns-synpti Tnurin signlling in nuromusulr synps orgniztion n trgt hoi Timothy J. Mos 1, Wizh Hong 1, Vrhn S. Dni 1, Vinnzo Fvloro 1 & Liqun Luo 1 Synps ssmly rquirs trns-synpti signls twn th prn postsynps 1, ut our unrstning o th ssntil orgniztionl moluls involv in this pross rmins inomplt 2. Tnurin protins r onsrv, pirml growth tor (EGF)- rpt-ontining trnsmmrn protins with lrg xtrllulr omins 3.HrwshowthttwoDrosophil Tnurins, n Tn-, r rquir or nuromusulr synps orgniztion n trgt sltion. Tn- is prsynpti whrs is mostly postsynpti; nuronl Tn- n musl orm omplx in vivo. Pr- or postsynpti Tnurin prturtions us svr synps loss n impir mny ts o orgniztion trns-synptilly n ll utonomously. Ths inlu ts in tiv zon pposition, rls sits, mmrn n vsil orgniztion, n synpti trnsmission. Morovr, th prsynpti mirotuul n postsynpti sptrin ytoskltons r svrly isrupt, suggsting mhnism whry Tnurins orgniz th ytosklton, whih in turn ts othr spts o synps vlopmnt. Supporting this, physilly intrts with -Sptrin. Gnti nlyss o tnurin n nuroligin rvl tht thy hv irntil rols tht synrgiz to promot synps ssmly. Finlly, t lvt nognous lvls, rgults trgt sltion twn spii motor nurons n musls. Our stuy intiis th Tnurins s ky i-irtionl trns-synpti signl involv in gnrl synps orgniztion, n monstrts tht protins suh s ths n lso rgult trgt sltion. Vrtrt tnurins r nrih in th vloping rin 4,, loliz to synpss in ultur 6, n pttrn visul onntions 7. Both Drosophil Tnurins, n Tn-, untion in oltory synpti prtnr mthing 8 n wr urthr intii in nuromusulr juntion (NMJ) t srns 9,1, with lso ting motor xon guin 11. W xmin thir rols n th unrlying mhnisms involv in synps vlopmnt. Both n Tn- wr nrih t th lrvl NMJ (Fig. 1 n Supplmntry Fig. 1). Tn- ws tt t nuronl mmrns: this stining ws unttl yon kgroun in null mutnts (Supplmntry Fig. 1) n rly ttl tr nuronl RNA intrrn (RNAi; Supplmntry Fig. 1), initing tht Tn- is prominntly prsynpti. Prtil o-loliztion ws osrv twn Tn- n th pritiv zon mrkr Fsilin 2 (r. 12) s wll s th tiv zon mrkr Bruhpilot 13 (Fig. 1, ), suggsting tht Tn- is loliz to th juntion twn th pritiv zon n th tiv zon. ppr strongly postsynpti n surroun h outon (Fig. 1 n Supplmntry Fig. 1, ). Musl-spii tn-m RNAi limint th postsynpti stining, ut unovr wk prsynpti stining (Supplmntry Fig. 1) tht uiquitous tn-m RNAi limint (Supplmntry Fig. 1). Thus, th signl ws spii n, lthough prtly prsynpti, nrih postsynptilly. Consistntly, musl ololiz xtnsivly with Dlg (Fig. 1) n ompltly with -Sptrin (Fig. 1) n is thus proly oinint with ll postsynpti mmrns. Th loliztion o Tn- n suggst thir trns-synpti intrtion. To xmin this, w o-xprss My-tgg Tn- in nrvs using th Q systm 14 n hmgglutinin (HA)-tgg in musls using GAL4. Musl ws l to oimmunopripitt nrv Tn- rom lrvl synptosoms (Fig. 1), suggsting tht th Tnurins orm htrophili trns-synpti rptor pir t th NMJ. To trmin Tnurin untion t th NMJ, w xmin th null lll n lrv with nuron or musl RNAi o n/or tn-m. Following suh prturtions, outon numr n siz wr ltr: th quntity ws ru y % (Fig. 2, g n Supplmntry Fig. 2) Tn- IP: HA () Tn- My: N + + HA: M + + Tn- Tn- Fs2 Fs2 HRP Tn- Tn- Brp Dlg α-sptrin IB: My (Tn-) IB: HA () IB: Brp (Input) Tn- HRP Brp HRP Dlg HRP α-sptrin HRP Figur 1 Tnurins r nrih t n intrt ross Drosophil nuromusulr synpss., Rprsnttiv singl onol stions o synpti outons stin with ntiois ginst Tn- (r) or (grn), horsrish proxis (HRP) to mrk th nuronl mmrn (lu), n synpti mrkr s init., Tn- is ssoit with prsynpti mmrns n lrgly with th surrouning postsynps ().,, Tn shows limit o-loliztion with th pritiv zon mrkr Fsilin 2 (), n Bruhpilot (Brp), n tiv zon mrkr ().,, o-lolizs with, n xtns yon, Dlg () n ompltly o-lolizs with musl -Sptrin ()., Immunolots (IB) o lrvl synptosoms xprssing nuronl Flg My-tgg Tn- (N) n musl Flg HA-tgg (M) n immunopripitt (IP) using ntiois to HA. Tn- is tt in th pullown, initing tht nrv Tn- n musl intrt ross th NMJ. This is not sn in ontrol lns. Owing to low xprssion, nithr trnsgn prout is ttl in input lysts, whih r nrih in Brp. Sl r, mm. 1 Dprtmnt o Biology, Howr Hughs Mil Institut, Stnor Univrsity, Stnor, Cliorni 943, USA. Ths uthors ontriut qully to this work. 12 APRIL 212 VOL 484 NATURE Mmilln Pulishrs Limit. All rights rsrv

2 RESEARCH LETTER g Bouton numr Brp DGluRIII HRP h l o tn-m M-IR m p + Tn- N j n q k r 1 7 s t u 1 mv 1 mv 1 s 1 ms i Prntg unppos AZs Prntg o T-rs Prntg o ontrol tn-m+ M-IR tn-m+ N-IR QC + Tn- M + Tn- N Norml Misshpn Apposit ontrtil tissu Dth Doul EPSP mp. mepsp mp. mepsp rq. Figur 2 Tnurins t th strutur n untion o th nuromusulr synps., Rprsnttiv NMJs stin with ntiois to HRP. Muslspii tn-m RNAi (M-IR) n lots o rs outon numr. Nuronl (Tn- N) ut not musl (Tn- M) rstortion o xprssion rsus this phnotyp. Ths ts rsml mutnts n r nhn in oul mutnts. g, Quntiition o outon numr. h j, Rprsnttiv NMJs stin with ntiois to Brp (grn), th glutmt rptor suunit DGluRIII (r) n HRP (lu). In ontrol lrv (h), Brp n DGluRIII punt proprly ppos. tnurin prturtions (i, j) isrupt this tiv zon (yllow rrowh) n glutmt rptor pposition (whit rrowh). k, Quntiition o unppos tiv zon/glutmt rptor pirs. For h quntiition, n $ 8 lrv, 16 NMJs. l q, Trnsmission ltron mirosopy o tiv zon T-rs (strisks) in ontrol lrv (l) n n th inin o lrg outons mrkly inrs (Supplmntry Fig. 2k). Both hngs init impir synpti morphognsis. Th rution in outon numr ws proly umultiv through vlopmnt, s it ws visil in irst instr mutnts n prsist (Supplmntry Fig. 2k). In th mutnt, outon morphognsis ws rsu y rstoring Tn- xprssion in nurons, ut not musls (Fig. 2, g n Supplmntry Fig. 2). Nuronl ovrxprssion oul not sustitut or th lk o Tn-, rvling thir nonquivln (Supplmntry Fig. 2, l). Nuronl knokown o Tn- or rsult in wr synpti outons (Supplmntry Fig. 2 h, l), initing tht oth hv prsynpti untion, lthough prsynpti Tn- hs mor prominnt rol (Supplmntry Fig. 2l). Morovr, knoking own postsynpti in th mutnt i not nhn th phnotyp (Fig. 2g). Thus, prsynpti Tn- (n, to lssr xtnt, ) n postsynpti r rquir or synps vlopmnt. tnurin prturtion lso us ts in th pposition twn prsynpti tiv zons (rls sits) n postsynpti glutmt rptor lustrs (Fig. 2h n Supplmntry Fig. 3): up to % o th tiv zons/rptor lustrs lk thir prtnr ompr to 1.8% in ontrols (Fig. 2h k). Unr ltron mirosopy, tiv zons mutnts (m q) showing oul T-rs (m), th T-rs (n), misshpn T-rs (o), mmrn ruling (p, wv rrows) n T-rs ing ontrtil tissu (q). Som imgs show multipl ts. r, Distriution o T-r ts s prntg o th totl T-rs. N-IR, nuronl RNAi. For h gnotyp, n $ 3 lrv, 4 outons. s, t, Rprsnttiv vok EPSP (s) n mepsp (t) trs rom ontrol n mutnt gnotyps. u, Quntiition o mn EPSP mplitu (lk), mepsp mplitu (r), mepsp rquny (lu) n quntl ontnt (QC, whit) xprss s prntg o th ontrol vrg. For ll gnotyps, n $ 7 lrv, 8 musls. Error rs rprsnt s..m. Sl rs, 1 mm ( ), mm (h j), 1 nm (l q). P,.1, P,.1, P,.,, not signiint. Sttistil omprisons r with ontrol unlss not. r mrk y ltron-ns mmrns n singl prsynpti spiliztions ll T-rs (Fig. 2l), whih nl synps ssmly, vsil rls n C 21 -hnnl lustring 16. Tnurin isruption us ts (Fig. 2m r n Supplmntry Fig. 3) in T-r ultrstrutur (Fig. 2m o), mmrn orgniztion, n pposition to ontrtil tissu (Fig. 2p, q). Tnurin prturtion lso impir postsynpti nsitis whil inrsing mmrn ruling (Supplmntry Tl 1), urthr initing orgniztionl iiny. Ths phnotyps rsml mutnts with hsion n T-r iognsis ts 17,18, suggsting rol or Tnurins in synpti hsion n stility. Synpti vsil popultions similrly rquir Tnurins or lustring t th outon primtr n propr nsity (Supplmntry Fig. 4). As ths ts r not synonymous with tiv zon isruption 19, Tnurins r lso rquir or synpti vsil orgniztion. Synpss lking tnurin wr lso untionlly impir. Th mn mplitu o vok xittory postsynpti potntils (EPSPs) in lrv ws rs y 28% in th mutnt (Fig. 2s, u). Spontnous minitur EPSPs show 2% rs in mplitu, 46% rs in rquny (Fig. 2t, u), n n ltr mplitu istriution ompr with ontrol (Supplmntry Fig. ). Ths ts rsult in 2% rution in quntl ontnt (Fig. 2u), whih oul prtly u to N AT U R E V O L A P R I L Mmilln Pulishrs Limit. All rights rsrv

3 RESEARCH wr outons n rls sits. Howvr, rls proility my lso ru, s suggst y n inrs pir puls rtio in mutnts (Supplmntry Fig., ). Th y kintis o rsponss wr str in mutnts, suggsting itionl postsynpti ts on glutmt rptors n/or intrinsi mmrn proprtis (Supplmntry Fig., ). Furthr, FM1-43 y loing rvl mrkly tiv vsil yling in mutnts (Supplmntry Fig., h). Consistnt with physiologil impirmnt, tnurin-prtur lrv xhiit prooun loomotor ts (Supplmntry Fig. i). In summry, Tnurins r rquir or multipl spts o NMJ orgniztion n untion. As potntil mhnism or synpti isorgniztion ollowing tnurin prturtion, w xmin th pr- n postsynpti ytoskltons. In th prsynpti trminl, orgniz mirotuuls ontin Futsh ( mirotuul-ining protin)-positiv loops, whrs isorgniz mirotuuls possss puntt, ununl Futsh 2. Eh lssiition normlly rprsnt,1% (otn istl) o outons (Fig. 3, n Supplmntry Fig. 6). Upon tnurin prturtion, mny mor outons h ununl Futsh (Fig. 3, n Supplmntry Fig. 6) whrs thos with loop mirotuuls wr rs y 62 9% (Fig. 3). Thror, propr mirotuul orgniztion rquirs pr- n postsynpti Tnurins. In ontrst to mil tiv zon/glutmt rptor pposition ts, most outons isply mirotuul orgniztionl ts. tnurin prturtion lso svrly isrupt th postsynpti sptrin ytosklton, with whih ololiz (Fig. 1). Postsynpti -Sptrin normlly surrouns th outon (Fig. 3). Prturing nuronl or musl Tnurins mrkly ru postsynpti -Sptrin without ting Dlg (Fig. 3 h n Supplmntry Fig. 7). Postsynpti -Sptrin 21, Auin 22 n Wsp wr similrly t (Supplmntry Fig. 8). In musl, -Sptrin is oinint with n ssntil or th intgrity o th mmrnous susynpti rtiulum (SSR) 21,23. Consistnt with this, tnurin isruption ru SSR with up to 7% (Supplmntry Fig. 9 g) n inrs th rquny o ghost outons, whih r ilurs o postsynpti mmrn orgniztion 23 (Supplmntry Fig. 9 ). Thus, Tnurins r involv in th orgniztion o th pr- n postsynpti ytoskltons n postsynpti mmrns. Furthr, nognous -Sptrin o-immunopripitt with musl-xprss, Flg-tgg (Fig. 3i), suggsting tht physilly links th synpti mmrn to th ytosklton. Bus th most svr ts ollowing tnurin prturtion wr ytoskltl, w propos tht Tnurins primrily orgniz th prsynpti mirotuul n postsynpti sptrin-s ytoskltons (Fig. 3j), whih thn orgniz itionl synpti spts 2,21.Howvr, suh solitry rol nnot ully xplin th osrv phnotyps. Th rution in outon numr ssoit with ytoskltl isruption is milr thn tht ollowing tnurin isruption 2,21,24. Also, lthough tiv zon ynmis r t y ytoskltl prturtion 21,ts in pposition r not 21,2. Morovr, th T-r struturl ts mor losly rsml synps hsion n tiv zon ormtion ts 17,18. Thus, Tnurins my rgult rls sit orgniztion n synpti hsion inpnnt o th ytosklton (Fig. 3j). Our t lso init tht Tnurins t i-irtionlly ross th synpti lt. Tn- ts prominntly in nurons, s vin y loliztion, phnotyps us y nuronl (ut not musl) knokown, n mutnt rsu y nuronl (ut not musl) xprssion (Figs 2 n 3 n Supplmntry Figs 2 4, 6, 7 n 9). Yt, in ition to th prsynpti phnotyps, mny othrs wr postsynpti, inluing ru musl sptrin, SSR, n mmrn pposition (Fig. 3 n Supplmntry Figs 7 9). Similrly, lthough is prsnt oth pr- n postsynptilly, musl knokown rsult in prsynpti ts, inluing mirotuul n vsil isorgniztion, ru tiv zon pposition, n T-r ts (Figs 2 n 3 n Supplmntry Figs 3, 4, 6 n 7). Thus, Tnurins untion in i-irtionl trns-synpti signlling to orgniz nuromusulr synpss. This my involv ownstrm pthwys or simply stlish n orgniztionl rmwork y th rptors thmslvs. Morovr, s th rsults o singl isruptions o nuronl or musl tn-m wr similrly svr n not nhn y omintion (Figs 2g n 3, h n Supplmntry Fig. 2k), oth Tn- n proly Futsh HRP α-sptrin Dlg HRP i (Flg) 2 kd 3 kd Input IP: Flg + + IB: α-sptrin IB: Flg Figur 3 Tnurin prturtion rsults in mrk ytoskltl isorgniztion., Rprsnttiv NMJs stin with ntiois to Futsh (grn) n HRP (mgnt). Arrowhs init loop orgniztion. Arrows init ununl Futsh., Quntiition o th prntg o totl outons with loop or ununl mirotuuls. g, Rprsnttiv NMJs stin with ntiois to -Sptrin (grn), Dlg (r) n HRP (lu). Following tnurin prturtion, -Sptrin stining is lrgly lost. Axonl -Sptrin is unt y musl tnurin RNAi (). h, Quntiition o -Sptrin (grn) g j Prsynpti motor nuron MT loop Loops (%) h α-sptrin (A.U.) Vsil orgniztion Bouton numr 1 1 Ativ zon Nlg1 Nrx Tn- GluRII + + Tn- M + Tn- N Sptrin ytosklton Mmrn Orgniztion Postsynpti musl n Dlg (r) luorsn. A.U., ritrry units. For ll gnotyps, n $ 6 lrv, 12 NMJs. i, Immunolots (IB) showing tht -Sptrin is tt in th Flg immunopripitts (IP) o lrv xprssing musl Flg HA-tgg ut not in ontrol lrv. Owing to low xprssion, Flg HA- is only ttl tr nrihmnt y immunopripittion. j, Mol showing th rols o Tnurins, Nurxin n Nuroligin t th NMJ. Arrow siz rprsnts th rltiv ontriution o h pthwy to th llulr pross s inrr rom mutnt phnotypi svrity. Sl rs, mm. P,.1,, not signiint Ununl (%) Dlg (A.U.) 12 APRIL 212 VOL 484 NATURE Mmilln Pulishrs Limit. All rights rsrv

4 RESEARCH LETTER untion in th sm pthwy. Our ining tht Tn- n o-immunopripitt rom irnt lls in vitro 8 n ross th NMJ in vivo (Fig. 1) urthr suggsts signl vi trns-synpti omplx. Tnurin untion, howvr, my not solly trnssynpti. In som ss (vsil nsity, SSR with), ll-utonomous knokown rsult in strongr phnotyps thn knoking own in synpti prtnrs (Supplmntry Figs 3, 4, 9 n Supplmntry Tl 1). This suggsts itionl ll-utonomous rols in ition to trns-synpti Tnurin signlling. Signlling involving th trnsmmrn protins Nurxin n Nuroligin lso mits synps vlopmnt 26.InDrosophil, Nurxin (nrx) n Nuroligin 1() muttions us phnotyps similr to tnurin prturtion: rutions in outon numr, tiv zon orgniztion, trnsmission, n SSR with 27,28. n nrx muttions o not nhn h othr, suggsting tht thy untion in th sm pthwy 28. Consistntly 27,28, w oun tht nrx n mutnts xhiit lrgly similr phnotyps (t not shown). To invstigt th rltionship twn th tnurin gns n nrx n, w ous on th null mutnt. Both Nlg1 tgg with nhn grn luorsnt protin (Nlg1 GFP) n nognous oupi similr postsynpti sp (Supplmntry Fig. 1). tnurin n loss-o-untion muttions lso isply similr outon numr rutions (Fig. 2, g), vsil isorgniztion (Supplmntry Fig. 4), n ghost outon rqunis (Supplmntry Fig. 9). Othr phnotyps show notl irns in svrity. In mutnts, thr ws 29% ilur o tiv zon/glutmt rptor pposition (Fig. 2k n Supplmntry Fig. 1), ompr to % or th strongst tnurin prturtion. Th ytosklton o mutnts, howvr, ws only milly impir ompr to tht sn with tnurin prturtions (Fig. 3, h n Supplmntry Figs 6 n 7). To xmin urthr th intrply o tnurin n, w nlys oul mutnts. Both singl mutnts wr vil, spit thir synpti ts. Doul mutnts, howvr, wr lrvl lthl. W otin rr sprs, whih show 72% rution in outons, ompr to % rs in singl mutnts (Fig. 2). Ativ zon pposition in oul mutnts ws nhn synrgistilly ovr ithr singl mutnt (Fig. 2k n Supplmntry Fig. 1). Cytoskltl ts in th oul mutnt rsml th mutnt (Fig. 3 n Supplmntry Figs 6 n 7). Ths t suggst tht tnurin gns n nrx n t in prtilly ovrlpping pthwys, ooprting to orgniz synpss proprly, with Tnurins ontriuting mor to ytoskltl orgniztion n Nurxin n Nuroligin to tiv zon pposition (Fig. 3j). In th ompnying mnusript 8, w show tht lthough th sl Tnurins r roly xprss in th Drosophil ntnnl lo, lvt xprssion in slt glomruli mits oltory nuron prtnr mthing. At th NMJ, this sl lvl mits synps orgniztion. Anlogous to th ntnnl lo, w oun lvt tn-m xprssion t musls 3 n 8 using th tn-m-gal4 nhnr trp (Fig. 4). W onirm this or nognous tn-m, n trmin tht it ws ontriut y lvt xprssion in oth nrvs n musls (Fig.4 g).in,tn-m-gal4 ws highly xprss in slt motor nurons, inluing MN3-I, whih innrvts musl 3 (r. 29; Supplmntry Fig. 11). This lvt lrvl xprssion lso vri long th ntrior postrior xis (Supplmntry Fig. 12), n ws spii or, s Tn- xprssion i not ir within or twn sgmnts (t not shown). To tst whthr lvt xprssion in musl 3 n MN3-I ts nuromusulr onntivity, w xprss tn-m RNAi using tn-m-gal4. Wil-typ musl 3 ws lmost lwys innrvt (Fig. 4h). Howvr, tr tn-m knokown, musl 3 innrvtion il in 11% o hmisgmnts (Fig. 4i, j). This rquir on oth sis o th synps, s th trgting phnotyp prsist ollowing nuronl or musl RNAi supprssion using tissu-spii GAL8 trnsgns (Fig. 4j). RNAi i not show this phnotyp (Fig. 4j), onsistnt with homophili trgt sltion vi. Th phnotyp GFP Phlloiin Dlg HRP Dlg Phlloiin Dlg HRP tn-m-gal4>mcd8gfp h k m7 m4 m3 m6 Synptotgmin 1 Musl Nrv (tn-m N-IR) () i m7 m4 Musl 3 Musl 4 ws spii to musl 3, s innrvtion onto th immitly proximl or istl musl ws unhng (Fig. 4j). Th low pntrn is proly u to runnt trgt sltion mhnisms 3. Whr innrvtion i our, th trminl isply similrly svr phnotyps to othr NMJs (not shown). Thus, in ition to gnrlly miting synpti orgniztion, lso ontriuts to orrt trgt sltion t spii NMJ. To trmin whthr ovrxprssion oul ltr onntivity, w xprss in musl 6 (ut not th jnt musl 7), n th motor nurons innrvting oth musls using H94-GAL4. Normlly, 6% o th outons t musls 6/7 r prsnt on musl 6 with 4% on musl 7 (Fig. 4k, m). ovrxprssion us shit whry 81% o outons synps onto musl 6 n only 19% onto musl 7 (Fig. 4l, m). This shit lso rquir oth nuronl n musl, s nuronl or musl GAL8 rogt it (Fig. 4m). Th t ws spii us Tn- ovrxprssion i not ltr this synpti ln (Fig. 4m), nor ws it sonry to ltr outon m3 m6 H94-GAL4 >tn-m j Prntg trgting rrors tn-m-gal4>tn-m IR l m 1 Prntg o totl outons g Signl (A.U.) Signl (A.U.) + tn-m IR + lv-g8 + Mh-G tn-m MN 4 Syt1 MN 3 Musl 4 Musl 3 + IR + tn-m IR + lv-g8 + Mh-G8 + IR + tn-m, lv-g8 + tn-m, Mh-G8 Musl 3 Musl 4 Musl 2 + tn-m IR + lv-g8 + Mh-G8 Figur 4 High-lvl xprssion rgults musl trgt sltion., Rprsnttiv imgs o hmisgmnt A3 stin with ntiois to Dlg (lu), phlloiin (r), n xprssing GFP vi tn-m-gal4 (grn). High-lvl xprssion is osrv in musls 3 n 8 n slly in ll musls.,, Musl 3 () n 4() NMJs show irntil (r) ut similr Synptotgmin 1 (Syt1; grn) xprssion (rom tn-m musl knokown niml)., Quntiition o prsynpti (r) n Syt1 (grn) luorsn t musl 3 n 4 NMJs. MN, motor nuron.,,nmjstmusls3()n4 () show irntil (r) ut similr Syt1 (grn) xprssion in musls (rom tn-m nrv knokown). g, Quntiition o postsynpti (r) n Syt1 (grn) luorsn t musl 3 n 4 NMJs. h, i, Rprsnttiv imgs stin with phlloiin (lu) n ntiois to HRP (grn) n Dlg (r) to visuliz motor nurons n musls in ontrol (h)or tn-m- GAL4.tn-m RNAi lrv (i). m, musl. j, Quntiition o th hmisgmnt prntg with il musl 3 (r), 4 (lk) or 2 (lu) innrvtion. IR, intrring RNA. k, l, Rprsnttiv imgs o th musl 6/7 NMJ lll with ntiois to Dlg (grn) n HRP (mgnt). Th hrtristi wil-typ rrngmnt o outons (k) is shit towrs musl 6 whn is ovrxprss in tht musl n th innrvting motor nurons (l). m, Quntiition o th totl outon prntg on musls 6 (lu) n 7 (r). All gnotyps ontin H94-GAL4, itionl trnsgns r init (or tils, s Mthos). Th -mit shit is olish y nuronl or musl GAL8 trnsgns. Sl rs, 1 mm(), mm( i), 1 mm(k, l). In ll ss, n $ 12 lrv. P,.1, P,.1,, not signiint. + + IR m6 m7 2 4 N AT U R E V O L A P R I L Mmilln Pulishrs Limit. All rights rsrv

5 RESEARCH numr, whih ws unhng (t not shown). Thror, lvt on oth sis o th NMJ n is trgt hoi. This, omin with vin tht n mit homophili intrtion in vitro 8, supports trns-synpti homophili ttrtion mol t th NMJ s in th oltory systm. W intii two-tir mhnism or Tnurin untion in synps vlopmnt t th Drosophil NMJ. At th sl lvl, Tnurins r xprss t ll synpss n ngg in htro- n homophili i-irtionl trns-synpti signlling to orgniz synpss proprly (Fig. 3j). Supporting this, Tnurins n mit homo- n htrophili intrtions in vitro 8 n htrophili intrtions in vivo (Fig. 1). At th synps, Tnurins orgniz th ytosklton, intrt with -Sptrin, n nl propr hsion n rls sit ormtion. Furthr, lvt xprssion rgults trgt sltion in spii motor nurons n musls vi homophili mthing n untions with itionl moluls 3 to mit pris nuromusulr onntivity. Tnurin-mit trgt sltion t th NMJ is nlogous to its rol in oltory synpti prtnr mthing 8. As Tnurins r xprss roly throughout th ntnnl lo, it rmins n ttrtiv possiility tht thy lso rgult synps orgniztion in th ntrl nrvous systm. METHODS SUMMARY Dtils o Drosophil stoks, immunostining, ltron mirosopy, untionl ssys, onstrution o pitop-tgg Tnurin onstruts, immunopripittion, imging n sttistil nlysis n oun in Mthos. Full Mthos n ny ssoit rrns r vill in th onlin vrsion o th ppr t Riv 14 Jun 211; pt 7 Frury 212. Pulish onlin 18 Mrh Willims, M. E., Wit, J. & Ghosh, A. Molulr mhnisms o synpti spiiity in vloping nurl iruits. Nuron 68, 9 18 (21). 2. Gigtzoglou, N., Ly, C. V. & Blln, H. J. Cll hsion, th kon o th synps: vrtrt n invrtrt prsptivs. Col Spring Hr. Prspt. Biol. 1, 379 (29). 3. Young, T. R. & Lmy, C. A. Tnurins: importnt rgultors o nurl iruitry. Int. J. Biohm. Cll Biol. 41, (29). 4. Knzlmnn, D., Chiqut-Ehrismnn, R., Lhmn, N. T. & Tukr, R. P. Tnurin- 1 is xprss in intronnt rgions o th vloping rin n is pross in vivo. BMC Dv. Biol. 8, 3 (28).. Li, H., Bishop, K. M. & O Lry, D. D. Potntil trgt gns o EMX2 inlu Oz/ Tn-M n othr gn milis with implitions or ortil pttrning. Mol. Cll. Nurosi. 33, (26). 6. Silv, J. P. t l. Ltrophilin 1 n its nognous lign Lsso/tnurin-2 orm high-inity trnssynpti rptor pir with signling pilitis. Pro. Ntl A. Si. USA 18, (211). 7. Lmy, C. A. t l. Tn_m3 rgults y-spii pttrning in th mmmlin visul pthwy n is rquir or inoulr vision. PLoS Biol., 241 (27) CrossR. 8. Hong, W., Mos, T. J. & Luo, L. Tnurins instrut synpti prtnr mthing in n oltory mp. Ntur (this issu). 9. Lil, F. L. t l. Gnom-wi P-lmnt srn or Drosophil synptognsis mutnts. J. Nuroiol. 66, (26). 1. Kurusu, M. t l. A srn o ll-sur moluls intiis luin-rih rpt protinssky mitors osynptitrgt sltion. Nuron 9, (28). 11. Zhng, L. t l. Drosophil n Filmin t motor nuron growth on guin. PLoS ONE 6, 2296 (211). 12. Son, M. t l. Synpti vlopmnt is ontroll in th pritiv zons o Drosophil synpss. Dvlopmnt 127, (2). 13. Wgh, D. A. t l. Bruhpilot, protin with homology to ELKS/CAST, is rquir or struturl intgrity n untion o synpti tiv zons in Drosophil. Nuron 49, (26). 14. Pottr, C. J., Tsi, B., Russlr, E. V., Ling, L. & Luo, L. Th Q systm: rprssil inry systm or trnsgn xprssion, ling tring, n mosi nlysis. Cll 141, (21).. Mrrus, S. B., Portmn, S. L., Alln, M. J., Mot, K. G. & DiAntonio, A. Dirntil loliztion o glutmt rptor suunits t th Drosophil nuromusulr juntion. J. Nurosi. 24, (24). 16. Wihmnn, C. & Sigrist, S. J. Th tiv zon T-r plstiity moul? J. Nurognt. 24, (21). 17. Arl, H. t l. wishul thinking nos BMP typ II rptor tht rgults synpti growth in Drosophil. Nuron 33, 4 8 (22). 18. Owl, D. t l. A Sy-1 homologu rgults pr- n postsynpti mturtion in Drosophil. J. Cll Biol. 188, 6 79 (21). 19. Kittl, R. J. t l. Bruhpilot promots tiv zon ssmly, C 21 hnnl lustring, n vsil rls. Sin 312, 1 4 (26). 2. Roos, J., Humml, T., Ng, N., Klmt, C. & Dvis, G. W. Drosophil Futsh rgults synpti mirotuul orgniztion n is nssry or synpti growth. Nuron 26, (2). 21. Pilg, J., Fttr, R. D. & Dvis, G. W. A postsynpti sptrin sol ins tiv zon siz, sping, n iy t th Drosophil nuromusulr juntion. J. Cll Biol. 17, (26). 22. Pilg, J., Bult, V., Zuhro, J. B., Fttr, R. D. & Dvis, G. W. Hts/Auin ontrols synpti lortion n limintion. Nuron 69, (211). 23. Mos, T. J. & Shwrz, T. L. Th nulr import o Frizzl2-C y Importins-11 n 2 promots postsynpti vlopmnt. Ntur Nurosi. 13, (21). 24. Fthrston, D. E., Dvis, W. S., Duruil, R. R. & Broi, K. Drosophil - n -sptrin muttions isrupt prsynpti nurotrnsmittr rls. J. Nurosi. 21, (21). 2. Mih, C., Pur, H. U., H, X. & Shwrz, T. L. Prsynpti lol signling y nonil winglss pthwy rgults vlopmnt o th Drosophil nuromusulr juntion. J. Nurosi. 28, (28). 26. Crig, A. M. & Kng, Y. Nurxin nuroligin signling in synps vlopmnt. Curr. Opin. Nuroiol. 17, 43 2 (27). 27. Li, J., Ashly, J., Bunik, V. & Bht, M. A. Cruilrol odrosophil Nurxinin propr tiv zon pposition to postsynpti nsitis, synpti growth, n synpti trnsmission. Nuron, (27). 28. Bnovi, D. t l. Drosophil Nuroligin 1 promots growth n postsynpti irntition t glutmtrgi nuromusulr juntions. Nuron 66, (21). 29. Lngr, M., Roy, S., Prokop, A., VijyRghvn, K. & Bt, M. vn-skipp trmins th orsl growth o motor xons in Drosophil. Nuron 22, 43 2 (1999). 3. Sns, J. R. & Ymgt, M. Mny pths to synpti spiiity. Annu. Rv. Cll Dv. Biol. 2, (29). Supplmntry Inormtion is link to th onlin vrsion o th ppr t Aknowlgmnts W thnk H. Arl, V. Bunik, A. DiAntonio, R. Duruil, D. Fthrston, N. Rist, T. Shwrz, S. Stowrs, D. Vn Vtor, R. Wis, th Bloomington Stok Cntr n th Dvlopmntl Stuis Hyriom Bnk or ly stoks, ntiois n rgnts; J. Prrino n D. Luginuhl or thnil ssistn; K. Shn, K. Zinn, D. Bnovi, D. Brns, Y. Chou, C. A. Frnk, X. Go, S. Hippnmyr, K. Miymihi, K. Sillr, B. Tsi, X. Yu n S. Zosimus or ritiqus. Support y Ntionl Instituts o Hlth (NIH) grnt (R1 DC-982 to L.L.), n Epilpsy, Nontology n Dvlopmntl Biology Trining Grnts (NIH T n HD7249 to T.J.M.). L.L. is n invstigtor o th Howr Hughs Mil Institut. Author Contriutions T.J.M. sign n prorm ll xprimnts (prt rom ltrophysiology). W.H. hrtriz n provi nw rgnts, n ssist in som xprimnts. V.S.D. n T.J.M. sign n V.S.D. prorm ltrophysiology xprimnts with ssistn rom T.J.M. V.F. provi nw rgnts. L.L. suprvis th projt. T.J.M. wrot th mnusript with k rom ll uthors. Author Inormtion Rprints n prmissions inormtion is vill t Th uthors lr no ompting innil intrsts. Rrs r wlom to ommnt on th onlin vrsion o this rtil t Corrsponn n rqusts or mtrils shoul rss to T.J.M. (tmos@stnor.u). 1 2 A P R I L VO L N AT U R E Mmilln Pulishrs Limit. All rights rsrv

6 RESEARCH LETTER METHODS Drosophil stoks. All Drosophil strins n ontrols wr ris t 29 uc to mximiz GAL4 xprssion. All mutnts n trnsgns wr mintin ovr GFP lnr hromosoms to nl lrvl sltion. Mh-GAL4 or M2- GAL4 (r. 31) ws us to riv xprssion in ll somti musls. Nrv2-GAL4 (r. 32) n lv-gal4 (r. 33) wr us to riv xprssion in ll nurons. H94- GAL4 ws us to riv xprssion in musls 6, 13 n 4 n thir orrsponing motor nurons 34. ughtrlss-gal4 ws us to riv xprssion uiquitously 3. Synj-QF 36 ws us to riv xprssion in ll nrvs. NP668-GAL4 (tn-m-gal4) ws us to riv xprssion in th pttrn o nognous xprssion 8. Th D(X) ltion ws us s null mutnt 8. For mutnts, th I96 n x2.3 llls wr us in trns 28 n oul mutnt lrv with n muttions wr otin using optimiz rring onitions 37. Bus o th rly lthlity o th tn-m mutnt 11, n to ssss inpnntly, tissuspii RNAi ws us to xmin tnurin prturtion using th ollowing RNAi trnsgni strins: or tn-m, UAS-tn-m RNAi-V1173 n or (r. 8), UAS- RNAi-V Th ollowing trnsgni strins wr us: UAS-Dr2 (r. 38), UAS-Fs2 (r. 34), UAS-mCD8GFP (r. 39), UAS-Nlg1-GFP (r. 28), UAS-Tn- (r. 8), P{GS}9267 or tn-m ovrxprssion 8. In ll ss, th iy o RNAi trnsgns, ovrxprssion trnsgns n th ltion mutnt wr ssss n vrii y th ltrtion o ntioy stining (loss, rution or inrs) using tissu-spii GAL4 rivrs. For ll ss, N-IR inits nuronl RNAi, M-IR inits musl RNAi, U-IR inits uiquitous RNAi. For rsuing mutnts, Tn- N inits nuronl ovrxprssion with lv-gal4 o UAS- n Tn- M inits musl ovrxprssion o UAS- with M2-GAL4. Immunostining. Wnring thir instr lrv wr pross s prviously sri 23. Th ollowing primry ntiois wr us: mous ntioy to (ma2, 1:) 4, guin pig ntioy to Tn- (1:1) 41, mous ntioy to Brp (man82, 1:2) 42, rit ntioy to Synptotgmin 1 (1:4,) 43, mous ntioy to Cystin String Protin (ma6d6, 1:1) 44, mous ntioy to Dlg (ma4f3, 1:) 4, rit ntioy to Dlg (1:4,) 46, mous ntioy to -Sptrin (ma3a9, 1:) 47, mous ntioy to Fsilin 2 (ma1d4, 1:2) 48, rit ntioy to Fsilin 2 (1:,) 46, mous ntioy to Futsh (ma22c1, 1:) 2, rit ntioy to DGluRIII (1:2,), rt ntioy to Elv (ma7e8a1, 1:2) 49, mous ntioy to Evn-skipp (ma3c1, 1:1), rit ntioy to -Sptrin (1:1,) 1, mous ntioy to Hts (1:) 22, guin pig ntioy to Wsp (1:1,) 2. Alx488-, Alx46- or Alx647-onjugt sonry ntiois wr us t 1:2 (Invitrogn). Txs-R-onjugt Phlloiin ws us t 1:3. FITC-, Cy3- or Cy-onjugt ntiois to HRP wr us t 1:1 (Jkson ImmunoRsrh). Eltron mirosopy. Wnring thir instr lrv wr pross n stion s sri 23. Stions wr img on JEM-14 (JEOL) trnsmission ltron mirosop t 33, to 32, mgniition. Eltrophysiology. Lrv wr isst in HL3 slin 3 ontining mm C 21 n 4 mm Mg 21. Thy wr thn trnsrr to slin ontining.6 mm C 21 n rorings onut y impling lrvl musl 6 in oy wll sgmnts A3 n A4 using shrp intrllulr ltros (1 2 MV), rit rom orosilit glss pillris n ill with 3 M KCl solution. For vok EPSPs, svr nrv unls wr stimult using sution ltro onnt to linr stimulus isolt (A39, Worl Prision Instrumnts). Dt, quir using Multilmp 7B mpliirs (Molulr Dvis), wr low-pss iltr t 3 khz n igitiz t 1 khz. Rorings wr quir n nlys using Igor Pro sotwr (Wvmtris) n ustom-writtn progrms. All rorings in whih th rsting mmrn potntil ws highr thn 26 mv n/or whos rsting potntil, input rsistn or ss rsistn hng y mor thn 2% uring th urtion o t quisition wr xlu rom nlysis. All rorings n t nlyss wr prorm lin to th gnotyp. Quntl ontnt ws orrt or nonlinr summtion 4. Lrvl loomotion. Crwling ssys wr onut s sri. FM1-43 y loing. FM1-43 (Invitrogn) y loing ws onut s sri 6 with th ollowing moiitions: loing ws onut in 1. mm C 21,9mMK 1 slin or 1 min ollow y six 2-min wshs in mm C 21 slin. Imging ws onut on Ziss LSM 1 Mt Conol (Crl Ziss) with 34, PlnApo NA 1. wtr immrsion lns (Crl Ziss). Constrution o pitop-tgg tnurin trnsgns. Th tn-m n oing squns lking th stop oon wr lon into pentr-d/topo (Invitrogn) rom pentr-tn-m n pentr- 8. pentr-tn-m(-stop) n pentr-(-stop) wr romin into th stintion vtors puastttbgtw-tfhah n pquastttb-gtw-tfmh, rsptivly, using LR Clons II (Invitrogn). puastttb-gtw-tfhah is puast-gtwy-ttb s vtor with C-trminl TEV rognition sit n 33Flg, 33HA n 13His tgs. pquastttb-gtw-tfmh is pquast-gtwy-ttb 8 s vtor with C-trminl TEV rognition sit n 33Flg, 63My n 13His tgs. Th rsulting onstruts wr vrii y rstrition igst n squning n intgrt into th ttp24 or 86F lning sits on th son n thir hromosoms 7. Trnsgni lis wr vrii y immunopripittion on wstrn lot n ovrxprssion xprimnts. Immunopripittion, wstrn lots n SDS PAGE nlysis. For n Tn-, QUAS-Tn--Flg-My ws xprss in nrvs using Synj-QF n UAS- -Flg-HA in musls using mh-gal4. Lrvl synptosoms wr prpr rom lrvl oy wll illts s sri 8. For n -Sptrin, ontrol lrv onsist o M2-GAL4 without UAS--Flg-HA whrs xprimntl lis omin th two. Immunopripittion ws onut s sri using M2-nti-Flg-onjugt gros (Sigm) or Ai-Prp Protin A s (Bio-R) n rt ntiois to HA (Roh) 23. Protins wr sprt on NuPAGE 3 8% Tris-Att Gls (Invitrogn) n trnsrr to nitrollulos. Primry ntiois wr ppli ovrnight t 4 uc n sonry ntiois t 21 uc or 1 h. Th ollowing primry ntiois wr us: mous ntioy to -Sptrin (ma3a9, 1:2,), mous ntioy to Brp (man82, 1:1), mous ntioy to Flg (M2, 1:,, Sigm-Alrih), mous ntioy to My (3E1, 1:1,, Snt Cruz Biothnology), rt ntioy to HA (3F1, 1:1,, Roh). HRP-onjugt sonry ntiois (Jkson ImmunoRsrh) wr us t 1:1,. Blots wr vlop using th SuprSignl Wst Fmto Mximum Snsitivity Sustrt (ThrmoSintii). Imging nlysis. Lrv wr img with Ziss LSM 1 Mt lsr-snning onol mirosop (Crl Ziss) using ithr NA or NA ojtiv. NMJ imgs wr tkn s onol z-stks with th uppr n lowr ouns in y HRP stining unlss othrwis not. For ll mtris, outons wr ssss in sgmnt A3 t musl 6/7 n musl 4 on oth th lt n right sis. Fluorsn intnsity msurmnts wr tkn rom trminls on musl 4. All phnotyps, howvr, wr osrv t ll synpss rgrlss o musl ir or sgmnt. For mmrn orgniztion, vsil istriution n Tnurin ololiztion, NMJ imgs wr tkn s singl optil stions t th pris ntr o th outon s trmin y HRP stining. Imgs wr pross with th LSM sotwr n Ao Photoshop CS4. Bouton numr, tiv zon/ glutmt rptor pposition, luorsnt intnsity n mirotuul orgniztion wr quntii s prviously sri 23. Trgting rrors or h lrv wr quntii s th prntg o hmisgmnts rom A1 to A7 in singl niml with ilur o trgt innrvtion. Thr ws no irn in trgting rrors s on oy wll sgmnt. Exprimnts using H94-GAL4 wr onut s sri 34, n thir ts onirm using Fsilin 2 ovrxprssion (ontrol 8.1% o outons on musl 6, 41.9% on musl 7; Fs 2 ovrxprssion 73.% on musl 6, 27.% on musl 7; n 8nimlsorh,P,.1) 34. In ltron mirogrphs, prmtrs wr quntii s prviously sri using ImgJ (NIH) 23. T-r ts wr lssii into on o iv tgoris: norml (no isrnil t), oul (two T-rs wr osrv in th sm, ontinuous tiv zon), th (whr th T-r ws lrly visil ut ws not xpliitly onnt to th mmrn ssoit with th nrst PSD), pposit ontrtil tissu (whr th T-r ws not ppos to th SSR, ut rthr, th ontrtil tissu o th musl), misshpn (whr n ltron-ns T-r ws visil ut i not onorm to th T shp. Otn, th T-rs wr X shp). For Fig. 2r, h t is xprss s prntg o th totl numr o T-rs osrv in prtiulr gnotyp. For grint lultion, singl optil stions wr tkn through th ntr o th NMJ on musl 3 or musl 4, s trmin y HRP immunortivity. Th GFP signl (tn-m-gal4) or ntioy signl ws thn msur using ImgJ (NIH). For h lrv, msurmnts wr tkn on th right n lt sis o h init sgmnt. Th luorsn or h sgmnt ws xprss s prntg o th luorsn rom sgmnt A1 in th sm niml, on th sm si o th lrv. For ll lrv, sgmnt A1 rprsnt th mximl luorsn. Sttistil nlysis. Sttistil nlysis us GrphP Prism (Grphp Sotwr). In ll ss involving mor thn two smpls, signiin ws lult using ANOVA ollow y Dunntt post-ho tst to th ontrol smpl n Bonrroni post-ho tst mong ll smpls. For two-smpl ss, n unpir Stunt s t-tst ws us to ssss signiin, unlss othrwis init. In ll ss, oth mthos provi similr signiin msurmnts. In ll igurs, signiin is with rspt to ontrol gnotyps unlss othrwis not. 31. Lilly, B. t l. Rquirmnt o MADS omin trnsription tor D-MEF2 or musl ormtion in Drosophil. Sin 267, (199). 32. Sun, B., Xu, P. & Slvtrr, P. M. Dynmi visuliztion o nrvous systm in liv Drosophil. Pro. Ntl A. Si. USA 96, (1999). 33. Luo, L., Lio, Y. J., Jn, L. Y. & Jn, Y. N. Distint morphognti untions o similr smll GTPss: Drosophil Dr1 is involv in xonl outgrowth n myolst usion. Gns Dv. 8, (1994). 34. Dvis, G. W. & Goomn, C. S. Synps-spii ontrol o synpti iy t th trminls o singl nuron. Ntur 392, (1998). 212 Mmilln Pulishrs Limit. All rights rsrv

7 RESEARCH 3. Worz, A., Hinz, U., Englrt, M. & Knust, E. Exprssion o rums onrs pil hrtr on plsm mmrn omins o torml pithli o Drosophil. Cll 82, (199). 36. Ptrsn, L. K. & Stowrs, R. S. A Gtwy MultiSit romintion loning toolkit. PLoS ONE 6, 2431 (211). 37. Lown, C. A., Mklr, J. M. & Rist, N. E. Drosophil synptotgmin I null mutnts surviv to rly ulthoo. Gnsis 31, 3 36 (21). 38. Ditzl, G. t l. A gnom-wi trnsgni RNAi lirry or onitionl gn intivtion in Drosophil. Ntur 448, 1 6 (27). 39. L, T. & Luo, L. Mosi nlysis with rprssil ll mrkr or stuis o gn untion in nuronl morphognsis. Nuron 22, (1999). 4. Lvin, A. t l. o Oz: novl Drosophil pir rul gn. Cll 77, (1994). 41. Rkovitsky, N. t l. Drosophil Tn- is mtrnl pir-rul n pttrning gn. Mh. Dv. 124, (27). 42. Lissu, P. P. t l. Thr-imnsionl ronstrution o th ntnnl lo in Drosophil mlnogstr. J. Comp. Nurol. 4, 43 2 (1999). 43. Mklr, J. M., Drummon, J. A., Lown, C. A., Roinson, I. M. & Rist, N. E. Th C 2 B C 21 -ining moti o synptotgmin is rquir or synpti trnsmission in vivo. Ntur 418, (22). 44. Zinsmir, K. E., Erl, K. K., Buhnr, E., Wltr, N. & Bnzr, S. Prlysis nrly th in ystin string protin mutnts o Drosophil. Sin 263, (1994). 4. Prns, D., Hghighi, A. P., Fttr, R. D., Kim, S. W. & Goomn, C. S. Rgultion o postsynpti strutur n protin loliztion y th Rho-typ gunin nuloti xhng tor Pix. Nuron 32, (21). 46. Koh, Y. H., Popov, E., Thoms, U., Griith, L. C. & Bunik, V. Rgultion o DLG loliztion t synpss y CMKII-pnnt phosphoryltion. Cll 98, (1999). 47. Byrs, T. J., Duruil, R., Brnton, D., Kihrt, D. P. & Golstin, L. S. Drosophil sptrin. II. Consrv turs o th lph-suunit r rvl y nlysis o DNA lons n usion protins. J. Cll Biol., (1987). 48. Vn Vtor, D., Sink, H., Fmrough, D., Tsoo, R. & Goomn, C. S. Gns tht ontrol nuromusulr spiiity in Drosophil. Cll 73, (1993). 49. O Nill, E. M., Ry, I., Tjin, R. & Ruin, G. M. Th tivitis o two Ets-rlt trnsription tors rquir or Drosophil y vlopmnt r moult y th Rs/MAPK pthwy. Cll 78, (1994).. Ptl, N. H., Shr, B., Goomn, C. S. & Holmgrn, R. Th rolo sgmntpolrity gns uring Drosophil nurognsis. Gns Dv. 3, (1989). 1. Byrs, T. J., Husin-Chishti, A., Duruil, R. R., Brnton, D. & Golstin, L. S. Squn similrity o th mino-trminl omin o Drosophil t sptrin to lph tinin n ystrophin. J. Cll Biol. 19, (1989). 2. Bn-Yov, S., L Borgn, R., Armson, I., Shwisguth, F. & Shjtr, E. D. Wsp, th Drosophil Wiskott-Alrih synrom gn homologu, is rquir or ll t isions mit y Noth signling. J. Cll Biol. 2, 1 13 (21). 3. Stwrt, B. A., Atwoo, H. L., Rngr, J. J., Wng, J. & Wu, C. F. Improv stility o Drosophil lrvl nuromusulr prprtions in hmolymph-lik physiologil solutions. J. Comp. Physiol. A Nurothol. Sns. Nurl Bhv. Physiol. 17, (1994). 4. Mrtin, A. R. A urthr stuy o th sttistil omposition on th n-plt potntil. J. Physiol. (Lon.) 13, (19).. Lnnik, G. A., Spnr, G. M. & Kshishin, H. Et o ru impuls tivity on th vlopmnt o intii motor trminls in Drosophil lrv. J. Nuroiol. 4, (23). 6. Vrstrkn, P., Ohym, T. & Blln, H. J. FM 1-43 lling o synpti vsil pools t th Drosophil nuromusulr juntion. Mthos Mol. Biol. 44, (28). 7. Mrkstin, M., Pitsouli, C., Villlt, C., Clnikr, S. E. & Prrimon, N. Exploiting position ts n th gypsy rtrovirus insultor to nginr prisly xprss trnsgns. Ntur Gnt. 4, (28). 8. Higshi-Kovtun, M. E., Mos, T. J., Dikmn, D. K., Minrtzhgn, I. A. & Shwrz, T. L. Importin-11 rgults synpti phosphorylt mothrs ginst pntplgi, n thry inluns synpti vlopmnt n untion t th Drosophil nuromusulr juntion. J. Nurosi. 3, (21). 212 Mmilln Pulishrs Limit. All rights rsrv

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI:.38/n74 nti-cd63 P lls P CX AP BL lnxin Tsg Wnt5A Evi Apil suprntnt P Co-2 lls % Gol prtils 6 4 2 Wg ntioy unspii ontrol

More information

Above. Below H&E. Above CD4. CD11b. Fluoromyelin BDA BDA BDA. Cerebral cortex. Focal lesion. Thoracic cord. Lumbar cord. Hindlimb placing score

Above. Below H&E. Above CD4. CD11b. Fluoromyelin BDA BDA BDA. Cerebral cortex. Focal lesion. Thoracic cord. Lumbar cord. Hindlimb placing score 1. 1. 1 1 3 Tim tr lsion inution () wks wks 3 1 1 1 3 Tim tr lsion inution () i Ltrl sor. Mil Aov Blow.. 1 wk On sgmnt ov g 3. Lsion Fluoromylin Fluoromylin h CD11 Hinlim pling sor CD Aov Blow Fol lsion

More information

Leucine-Rich Repeat Transmembrane Proteins Instruct Discrete Dendrite Targeting in an Olfactory Map

Leucine-Rich Repeat Transmembrane Proteins Instruct Discrete Dendrite Targeting in an Olfactory Map 12 hrs APF N/n82 Hon t l, 2009 Luin-Rih Rpt Trnsmmrn Protins Instrut isrt nrit Trtin in n Oltory Mp Wizh Hon 1, Hito Zhu 1, Christophr J. Pottr 1, Grill Brsh 1, Mitsuhiko Kurusu 2,3, Ki Zinn 2, Liqun Luo

More information

DOI: 10.1038/n3296 Supplmntry Figur 1 PN2 PN5 Exprssion o Tt trnsripts uring mryos vlopmnt. x3 x7 x9 x4 2lls 4lls Blstoyst 5C 5C 5C 5C x3 x1 x4 Mrg (5C/5C, PI) x6 x9 x8 x10 100 ng ntioy C ntioy C 200ng

More information

Present state Next state Q + M N

Present state Next state Q + M N Qustion 1. An M-N lip-lop works s ollows: I MN=00, th nxt stt o th lip lop is 0. I MN=01, th nxt stt o th lip-lop is th sm s th prsnt stt I MN=10, th nxt stt o th lip-lop is th omplmnt o th prsnt stt I

More information

Constructive Geometric Constraint Solving

Constructive Geometric Constraint Solving Construtiv Gomtri Constrint Solving Antoni Soto i Rir Dprtmnt Llngutgs i Sistms Inormàtis Univrsitt Politèni Ctluny Brlon, Sptmr 2002 CGCS p.1/37 Prliminris CGCS p.2/37 Gomtri onstrint prolm C 2 D L BC

More information

EE1000 Project 4 Digital Volt Meter

EE1000 Project 4 Digital Volt Meter Ovrviw EE1000 Projt 4 Diitl Volt Mtr In this projt, w mk vi tht n msur volts in th rn o 0 to 4 Volts with on iit o ury. Th input is n nlo volt n th output is sinl 7-smnt iit tht tlls us wht tht input s

More information

, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management

, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management nrl tr T is init st o on or mor nos suh tht thr is on sint no r, ll th root o T, n th rminin nos r prtition into n isjoint susts T, T,, T n, h o whih is tr, n whos roots r, r,, r n, rsptivly, r hilrn o

More information

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas SnNCutCnvs Using th Printl Stikr Funtion On-o--kin stikrs n sily rt y using your inkjt printr n th Dirt Cut untion o th SnNCut mhin. For inormtion on si oprtions o th SnNCutCnvs, rr to th Hlp. To viw th

More information

Why the Junction Tree Algorithm? The Junction Tree Algorithm. Clique Potential Representation. Overview. Chris Williams 1.

Why the Junction Tree Algorithm? The Junction Tree Algorithm. Clique Potential Representation. Overview. Chris Williams 1. Why th Juntion Tr lgorithm? Th Juntion Tr lgorithm hris Willims 1 Shool of Informtis, Univrsity of Einurgh Otor 2009 Th JT is gnrl-purpos lgorithm for omputing (onitionl) mrginls on grphs. It os this y

More information

CS September 2018

CS September 2018 Loil los Distriut Systms 06. Loil los Assin squn numrs to msss All ooprtin prosss n r on orr o vnts vs. physil los: rport tim o y Assum no ntrl tim sour Eh systm mintins its own lol lo No totl orrin o

More information

Designing A Concrete Arch Bridge

Designing A Concrete Arch Bridge This is th mous Shwnh ri in Switzrln, sin y Rort Millrt in 1933. It spns 37.4 mtrs (122 t) n ws sin usin th sm rphil mths tht will monstrt in this lsson. To pro with this lsson, lik on th Nxt utton hr

More information

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely . DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,

More information

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h

More information

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski Dut with Dimons Brlt DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Lsli Roglski Photo y Anrw Wirth Supruo DUETS TM from BSmith rt olor shifting fft tht mks your work tk on lif of its own s you mov! This

More information

QUESTIONS BEGIN HERE!

QUESTIONS BEGIN HERE! Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt o Computr n Inormtion Sins CSCI 2710 (Trno) Disrt Struturs TEST or Sprin Smstr, 2005 R this or strtin! This tst is los ook

More information

A PROPOSAL OF FE MODELING OF UNIDIRECTIONAL COMPOSITE CONSIDERING UNCERTAIN MICRO STRUCTURE

A PROPOSAL OF FE MODELING OF UNIDIRECTIONAL COMPOSITE CONSIDERING UNCERTAIN MICRO STRUCTURE 18 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS A PROPOSAL OF FE MODELING OF UNIDIRECTIONAL COMPOSITE CONSIDERING UNCERTAIN MICRO STRUCTURE Y.Fujit 1*, T. Kurshii 1, H.Ymtsu 1, M. Zo 2 1 Dpt. o Mngmnt

More information

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s? MATH 3012 Finl Exm, My 4, 2006, WTT Stunt Nm n ID Numr 1. All our prts o this prolm r onrn with trnry strings o lngth n, i.., wors o lngth n with lttrs rom th lpht {0, 1, 2}.. How mny trnry wors o lngth

More information

1 Introduction to Modulo 7 Arithmetic

1 Introduction to Modulo 7 Arithmetic 1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w

More information

Cycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology!

Cycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology! Outlin Computr Sin 331, Spnnin, n Surphs Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #30 1 Introution 2 3 Dinition 4 Spnnin 5 6 Mik Joson (Univrsity o Clry) Computr Sin 331 Ltur #30 1 / 20 Mik

More information

The University of Sydney MATH2969/2069. Graph Theory Tutorial 5 (Week 12) Solutions 2008

The University of Sydney MATH2969/2069. Graph Theory Tutorial 5 (Week 12) Solutions 2008 Th Univrsity o Syny MATH2969/2069 Grph Thory Tutoril 5 (Wk 12) Solutions 2008 1. (i) Lt G th isonnt plnr grph shown. Drw its ul G, n th ul o th ul (G ). (ii) Show tht i G is isonnt plnr grph, thn G is

More information

CEDAR ISLAND / KEATON BEACH TAYLOR COUNTY, FLORIDA POST-HURRICANE HERMINE EXAMINATION SURVEY FY16 4-FOOT PROJECT

CEDAR ISLAND / KEATON BEACH TAYLOR COUNTY, FLORIDA POST-HURRICANE HERMINE EXAMINATION SURVEY FY16 4-FOOT PROJECT 10 9 8 7 6 5 JUG ISLN R KL H R H R ROSMR LN W W HITTIL R JO MORGN R LRW TR RK R L M PNSOL GUL G O R G I TLLHSS JKSONVILL ORLNO OO TMP TLNTI ON N US rmy orps of ngineers Jacksonville istrict ST ON THIS

More information

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths.

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths. How os it work? Pl vlu o imls rprsnt prts o whol numr or ojt # 0 000 Tns o thousns # 000 # 00 Thousns Hunrs Tns Ons # 0 Diml point st iml pl: ' 0 # 0 on tnth n iml pl: ' 0 # 00 on hunrth r iml pl: ' 0

More information

EXAMPLE 87.5" APPROVAL SHEET APPROVED BY /150HP DUAL VFD CONTROL ASSEMBLY CUSTOMER NAME: CAL POLY SLO FINISH: F 20

EXAMPLE 87.5 APPROVAL SHEET APPROVED BY /150HP DUAL VFD CONTROL ASSEMBLY CUSTOMER NAME: CAL POLY SLO FINISH: F 20 XMPL XMPL RVISIONS ZON RV. SRIPTION T PPROV 0.00 THIS IS N PPROVL RWING OR YOUR ORR. OR MNUTURING N GIN, THIS RWING MUST SIGN N RTURN TO MOTION INUSTRIS. NY HNGS M TO THIS RWING, TR MNUTURING HS GUN WILL

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI:./n67 GATA E-rin 8 Control Gt 5 α-gata % o mx 6 α-nulolin GATA-APC T-Control T-Gt Spontnous lun mtstsis GATA # o pospo-iston H nuli pr il 8 6 sorn.8.6.. T-Control T-Gt Dys in ultur VEGF in srum (p/ml)

More information

12. Traffic engineering

12. Traffic engineering lt2.ppt S-38. Introution to Tltrffi Thory Spring 200 2 Topology Pths A tlommunition ntwork onsists of nos n links Lt N not th st of nos in with n Lt J not th st of nos in with j N = {,,,,} J = {,2,3,,2}

More information

UNC-33 (CRMP) and ankyrin organize microtubules and localize kinesin to polarize axon-dendrite sorting

UNC-33 (CRMP) and ankyrin organize microtubules and localize kinesin to polarize axon-dendrite sorting UNC-33 (CRMP) n nkyrin orgniz mirotuuls n loliz kinsin to polriz xon-nrit sorting Tpn A Mnir 1, Mirim Kpln 1, Gorg J Wng 2, Kng Shn 2, Li Wi 3, Jolyn E Shw 3, Snhy P Koushik 4 & Cornli I Brgmnn 1 212 Ntur

More information

COMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS

COMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS OMPLXITY O OUNTING PLNR TILINGS Y TWO RS KYL MYR strt. W show tht th prolm o trmining th numr o wys o tiling plnr igur with horizontl n vrtil r is #P-omplt. W uil o o th rsults o uquir, Nivt, Rmil, n Roson

More information

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs.

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs. Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION oi: 10.1038/ntur05770 Supplntry Figur 1 g h SUPPEMENTARY FIGURE 1 Exprssion o th ProCDKA;1:CDKA;1:YFP trnsgn. -, Fluorsn irogrphs showing 4',6-Diiino-2-phnylinol (DAPI- stin nuli (, n yllow luorsnt protin

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI:.38/n2816 Primr pir C lox P lox P Primr pir B Primr pir A - WT CM KO WT ES -50 kd -37 kd flox/flox X ZP3 Cr/Cr flox/+ -ZP3 Cr/+ flox/flox -ZP3 Cr/+ flox/flox -ZP3 Cr/+ X X flox/flox flox/flox Ooyts

More information

An undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V

An undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V Unirt Grphs An unirt grph G = (V, E) V st o vrtis E st o unorr gs (v,w) whr v, w in V USE: to mol symmtri rltionships twn ntitis vrtis v n w r jnt i thr is n g (v,w) [or (w,v)] th g (v,w) is inint upon

More information

DETAIL B DETAIL A 7 8 APPLY PRODUCT ID LABEL SB838XXXX ADJ FOUR POST RACK SQUARE HOLE RAIL B REVISION

DETAIL B DETAIL A 7 8 APPLY PRODUCT ID LABEL SB838XXXX ADJ FOUR POST RACK SQUARE HOLE RAIL B REVISION RVISION RV SRIPTION Y T HNG NO NOT OR PROUT LL JJH // LR TIL PPLY PROUT I LL TIL INSI UPPR ROSS MMR ON PR RK IS J OUR POST RK SQUR HOL RIL IS MN MS G NUT, PNL RNG 99 PPLY PROUT I LL INSI UPPR ROSS MMR

More information

Seven-Segment Display Driver

Seven-Segment Display Driver 7-Smnt Disply Drivr, Ron s in 7-Smnt Disply Drivr, Ron s in Prolm 62. 00 0 0 00 0000 000 00 000 0 000 00 0 00 00 0 0 0 000 00 0 00 BCD Diits in inry Dsin Drivr Loi 4 inputs, 7 outputs 7 mps, h with 6 on

More information

Multipoint Alternate Marking method for passive and hybrid performance monitoring

Multipoint Alternate Marking method for passive and hybrid performance monitoring Multipoint Altrnt Mrkin mtho or pssiv n hyri prormn monitorin rt-iool-ippm-multipoint-lt-mrk-00 Pru, Jul 2017, IETF 99 Giuspp Fiool (Tlom Itli) Muro Coilio (Tlom Itli) Amo Spio (Politnio i Torino) Riro

More information

Nefertiti. Echoes of. Regal components evoke visions of the past MULTIPLE STITCHES. designed by Helena Tang-Lim

Nefertiti. Echoes of. Regal components evoke visions of the past MULTIPLE STITCHES. designed by Helena Tang-Lim MULTIPLE STITCHES Nrtiti Ehos o Rgl omponnts vok visions o th pst sign y Hln Tng-Lim Us vrity o stiths to rt this rgl yt wrl sign. Prt sping llows squr s to mk roun omponnts tht rp utiully. FCT-SC-030617-07

More information

Math 166 Week in Review 2 Sections 1.1b, 1.2, 1.3, & 1.4

Math 166 Week in Review 2 Sections 1.1b, 1.2, 1.3, & 1.4 Mt 166 WIR, Sprin 2012, Bnjmin urisp Mt 166 Wk in Rviw 2 Stions 1.1, 1.2, 1.3, & 1.4 1. S t pproprit rions in Vnn irm tt orrspon to o t ollowin sts. () (B ) B () ( ) B B () (B ) B 1 Mt 166 WIR, Sprin 2012,

More information

Genetic pathways for differentiation of the peripheral nervous system in ascidians

Genetic pathways for differentiation of the peripheral nervous system in ascidians Riv 9 Jul 2015 Apt 24 Sp 2015 Pulish 30 Ot 2015 Gnti pthwys or irntition o th priphrl nrvous systm in siins Kn Wki 1, Koru S. Imi 1,2 & Yutk Stou 1,3 DOI: 10.1038/nomms9719 OPEN Asiins long to tunits,

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION oi:.38/ntur58 istn trvll (m) 4 3 Slin multory tim (s) 6 Slin multory ounts 8 6 Slin tim strotypi (s) 5 5 Slin strotypi ounts 6 4 Slin f rsting tim (s) 5 5 Slin g 3 Slin h 8 Slin

More information

Outline. Computer Science 331. Computation of Min-Cost Spanning Trees. Costs of Spanning Trees in Weighted Graphs

Outline. Computer Science 331. Computation of Min-Cost Spanning Trees. Costs of Spanning Trees in Weighted Graphs Outlin Computr Sin 33 Computtion o Minimum-Cost Spnnin Trs Prim s Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #34 Introution Min-Cost Spnnin Trs 3 Gnrl Constrution 4 5 Trmintion n Eiiny 6 Aitionl

More information

Outline. 1 Introduction. 2 Min-Cost Spanning Trees. 4 Example

Outline. 1 Introduction. 2 Min-Cost Spanning Trees. 4 Example Outlin Computr Sin 33 Computtion o Minimum-Cost Spnnin Trs Prim's Alorithm Introution Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #33 3 Alorithm Gnrl Constrution Mik Joson (Univrsity o Clry)

More information

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018 CSE 373: Mor on grphs; DFS n BFS Mihl L Wnsy, F 14, 2018 1 Wrmup Wrmup: Disuss with your nighor: Rmin your nighor: wht is simpl grph? Suppos w hv simpl, irt grph with x nos. Wht is th mximum numr of gs

More information

Module 2 Motion Instructions

Module 2 Motion Instructions Moul 2 Motion Instrutions CAUTION: Bor you strt this xprimnt, unrstn tht you r xpt to ollow irtions EXPLICITLY! Tk your tim n r th irtions or h stp n or h prt o th xprimnt. You will rquir to ntr t in prtiulr

More information

CSE 373. Graphs 1: Concepts, Depth/Breadth-First Search reading: Weiss Ch. 9. slides created by Marty Stepp

CSE 373. Graphs 1: Concepts, Depth/Breadth-First Search reading: Weiss Ch. 9. slides created by Marty Stepp CSE 373 Grphs 1: Conpts, Dpth/Brth-First Srh ring: Wiss Ch. 9 slis rt y Mrty Stpp http://www.s.wshington.u/373/ Univrsity o Wshington, ll rights rsrv. 1 Wht is grph? 56 Tokyo Sttl Soul 128 16 30 181 140

More information

Preventive and therapeutic effects of Smad7 on radiation-induced oral mucositis

Preventive and therapeutic effects of Smad7 on radiation-induced oral mucositis Prvntiv n thrputi ffts of on rition-inu orl muositis Gngwn Hn, Li Bin, Fulun Li, An Cotrim, Donn Wng, Jino Lu, Yu Dng, Grgory Bir, Anstsi Sowrs, Jms B. Mithll, J. Silvio Gutkin, Rui Zho, Dvi Rn, Ptr tn

More information

V5-CD2AP V5-NEK8. V5-Bicc1. V5-Bicc1 V5-GFP. - V5-Bicc1 - V5-GFP. - Flag-Anks6. Anks6- i

V5-CD2AP V5-NEK8. V5-Bicc1. V5-Bicc1 V5-GFP. - V5-Bicc1 - V5-GFP. - Flag-Anks6. Anks6- i Supplmntry Fig.1 Flg- Flg-ANKS6 15-1 - 15 - V5-GFP V5-CD2AP V5-Bi1 V5-GFP V5-CD2AP IP: nti-v5, WB: nti-flg V5-Bi1 - Flg- 1 - - V5-Bi1 - - V5-CD2AP 37 - - V5-GFP 15-1 - IP: nti-v5, WB: nti-v5 Lysts: nti-flg

More information

Module graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura

Module graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura Moul grph.py CS 231 Nomi Nishimur 1 Introution Just lik th Python list n th Python itionry provi wys of storing, ssing, n moifying t, grph n viw s wy of storing, ssing, n moifying t. Bus Python os not

More information

TCI SERIES, 3 CELL THE COOLING TOWER CO., L.C. TCI 3 CELL SERIES GA

TCI SERIES, 3 CELL THE COOLING TOWER CO., L.C. TCI 3 CELL SERIES GA of T SIN IS T PROPRTY O T OOLIN TOWR OMPNY, L, N IS LON OR MUTUL SSISTN. IT IS NOT TO ORWR NOR RPRINT IN NY ORM WITOUT WRITTN PRMISSION. L W OPTIONL SS PLTORM " x " STNR PLTORM PR LL OPTIONL VIRTION SWIT

More information

Exam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013

Exam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013 CS Avn Dt Struturs n Algorithms Exm Solution Jon Turnr //. ( points) Suppos you r givn grph G=(V,E) with g wights w() n minimum spnning tr T o G. Now, suppos nw g {u,v} is to G. Dsri (in wors) mtho or

More information

SEE PAGE 2 FOR BRUSH MOTOR WIRING SEE PAGE 3 FOR MANUFACTURER SPECIFIC BLDC MOTOR WIRING EXAMPLES EZ SERVO EZSV17 WIRING DIAGRAM FOR BLDC MOTOR

SEE PAGE 2 FOR BRUSH MOTOR WIRING SEE PAGE 3 FOR MANUFACTURER SPECIFIC BLDC MOTOR WIRING EXAMPLES EZ SERVO EZSV17 WIRING DIAGRAM FOR BLDC MOTOR 0V TO 0V SUPPLY GROUN +0V TO +0V RS85 ONVRTR 9 TO OM PORT ON P TO P OM PORT US 9600 U 8IT, NO PRITY, STOP, NO FLOW TRL. OPTO SNSOR # GROUN +0V TO +0V GROUN RS85 RS85 OPTO SNSOR # PHOTO TRNSISTOR TO OTHR

More information

24.1 Sex-Linked Inheritance. Chapter 24 Chromosomal Basis of Inheritance Sex-Linked Inheritance Sex-Linked Inheritance

24.1 Sex-Linked Inheritance. Chapter 24 Chromosomal Basis of Inheritance Sex-Linked Inheritance Sex-Linked Inheritance ptr 24 romosoml sis o Inritn 24. Sx-Link Inritn Normlly, ot mls n mls v 23 pirs o romosoms 22 pirs r ll utosoms On pir is t sx romosoms Mls r XY mls r XX opyrit T Mrw-Hill ompnis, In. Prmission rquir or

More information

learning objectives learn what graphs are in mathematical terms learn how to represent graphs in computers learn about typical graph algorithms

learning objectives learn what graphs are in mathematical terms learn how to represent graphs in computers learn about typical graph algorithms rp loritms lrnin ojtivs loritms your sotwr systm sotwr rwr lrn wt rps r in mtmtil trms lrn ow to rprsnt rps in omputrs lrn out typil rp loritms wy rps? intuitivly, rp is orm y vrtis n s twn vrtis rps r

More information

Activity-dependent decrease of excitability in rat hippocampal neurons through increases in I h

Activity-dependent decrease of excitability in rat hippocampal neurons through increases in I h Ntur Pulishing Group http://www.ntur.om/nturnurosin Ativity-pnnt rs o xitility in rt hippompl nurons through inrss in I h Yun Fn 1,, Dsmon Frikr,, Drrin H Brgr 1, Xixi Chn 1, Hui-Chn Lu 3, Rymon A Chitwoo

More information

LETTER. Optogenetic stimulation of a hippocampal engram activates fear memory recall

LETTER. Optogenetic stimulation of a hippocampal engram activates fear memory recall oi:.38/ntur28 Optognti stimultion o hippompl ngrm tivts r mmory rll Xu Liu *, Stv Rmirz *, Ptti T. Png, Cory B. Puryr, Arvin Govinrjn, Krl Dissroth 2 & Susumu Tongw A spii mmory is thought to no y sprs

More information

BASIC CAGE DETAILS SHOWN 3D MODEL: PSM ASY INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY SPRING FINGERS CLOSED TOP

BASIC CAGE DETAILS SHOWN 3D MODEL: PSM ASY INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY SPRING FINGERS CLOSED TOP MO: PSM SY SI TIS SOWN SPRIN INRS OS TOP INNR W TS R OIN OVR S N OVR OR RIIITY. R TURS US WIT OPTION T SINS. R (UNOMPRSS) RR S OPTION (S T ON ST ) IMNSIONS O INNR SIN TO UNTION WIT QU SM ORM-TOR (zqsp+)

More information

The Plan. Honey, I Shrunk the Data. Why Compress. Data Compression Concepts. Braille Example. Braille. x y xˆ

The Plan. Honey, I Shrunk the Data. Why Compress. Data Compression Concepts. Braille Example. Braille. x y xˆ h ln ony, hrunk th t ihr nr omputr in n nginring nivrsity of shington t omprssion onpts ossy t omprssion osslss t omprssion rfix os uffmn os th y 24 2 t omprssion onpts originl omprss o x y xˆ nor or omprss

More information

0.1. Exercise 1: the distances between four points in a graph

0.1. Exercise 1: the distances between four points in a graph Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 pg 1 Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 u: W, 3 My 2017, in lss or y mil (grinr@umn.u) or lss S th wsit or rlvnt mtril. Rsults provn in th nots, or in

More information

Problem solving by search

Problem solving by search Prolm solving y srh Tomáš voo Dprtmnt o Cyrntis, Vision or Roots n Autonomous ystms Mrh 5, 208 / 3 Outlin rh prolm. tt sp grphs. rh trs. trtgis, whih tr rnhs to hoos? trtgy/algorithm proprtis? Progrmming

More information

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals Intgrtion Continud Intgrtion y Prts Solving Dinit Intgrls: Ar Undr Curv Impropr Intgrls Intgrtion y Prts Prticulrly usul whn you r trying to tk th intgrl o som unction tht is th product o n lgric prssion

More information

BASIC CAGE DETAILS D C SHOWN CLOSED TOP SPRING FINGERS INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY

BASIC CAGE DETAILS D C SHOWN CLOSED TOP SPRING FINGERS INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY SI TIS SOWN OS TOP SPRIN INRS INNR W TS R OIN OVR S N OVR OR RIIITY. R IMNSIONS O INNR SIN TO UNTION WIT QU SM ORM-TOR (zqsp+) TRNSIVR. R. RR S OPTION (S T ON ST ) TURS US WIT OPTION T SINS. R (INSI TO

More information

C-201 Sheet Bar Measures 1 inch

C-201 Sheet Bar Measures 1 inch Janine M. lexander, P.. P.. No. 9, L 0 N. PRK RO, SUIT 0 HOLLYWOO, LORI 0 PHON: (9) - X: (9) 08- No.: 9 I ST SRIPTION Y GT VLVS SHLL RSILINT ST, MNUTUR TO MT OR X TH RQUIRMNTS O WW 09 (LTST RVISION) N

More information

MAT3707. Tutorial letter 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/201/1/2017

MAT3707. Tutorial letter 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/201/1/2017 MAT3707/201/1/2017 Tutoril lttr 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS MAT3707 Smstr 1 Dprtmnt o Mtmtil Sins SOLUTIONS TO ASSIGNMENT 01 BARCODE Din tomorrow. univrsity o sout ri SOLUTIONS TO ASSIGNMENT

More information

Multipotent and unipotent progenitors contribute to prostate postnatal development

Multipotent and unipotent progenitors contribute to prostate postnatal development Multipotnt n unipotnt prognitors ontriut to prostt postntl vlopmnt Mrill Ousst 1,6, lxnr Vn Kymuln 1,6, Gëll Bouvnourt 1, Nh Shrm 1, Youns houri 2, Bnjmin D. Simons 3,4 n Céri Blnpin 1,5,7 Th prostt is

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI: 1.138/nc3497 In th formt provi y th uthors n unit. -4 min -2 min min 8 min RFP::CAAX -15 μm μm RFP::CAAX High Low R F/B of D/V clls 1.5 picl 48 sc 6 sc 66 sc 7 sc 78 sc 9 sc 126 sc sl for intrcltion

More information

OpenMx Matrices and Operators

OpenMx Matrices and Operators OpnMx Mtris n Oprtors Sr Mln Mtris: t uilin loks Mny typs? Dnots r lmnt mxmtrix( typ= Zro", nrow=, nol=, nm="" ) mxmtrix( typ= Unit", nrow=, nol=, nm="" ) mxmtrix( typ= Int", nrow=, nol=, nm="" ) mxmtrix(

More information

Algorithmic and NP-Completeness Aspects of a Total Lict Domination Number of a Graph

Algorithmic and NP-Completeness Aspects of a Total Lict Domination Number of a Graph Intrntionl J.Mth. Comin. Vol.1(2014), 80-86 Algorithmi n NP-Compltnss Aspts of Totl Lit Domintion Numr of Grph Girish.V.R. (PES Institut of Thnology(South Cmpus), Bnglor, Krntk Stt, Ini) P.Ush (Dprtmnt

More information

CS 461, Lecture 17. Today s Outline. Example Run

CS 461, Lecture 17. Today s Outline. Example Run Prim s Algorithm CS 461, Ltur 17 Jr Si Univrsity o Nw Mxio In Prim s lgorithm, th st A mintin y th lgorithm orms singl tr. Th tr strts rom n ritrry root vrtx n grows until it spns ll th vrtis in V At h

More information

Tangram Fractions Overview: Students will analyze standard and nonstandard

Tangram Fractions Overview: Students will analyze standard and nonstandard ACTIVITY 1 Mtrils: Stunt opis o tnrm mstrs trnsprnis o tnrm mstrs sissors PROCEDURE Skills: Dsriin n nmin polyons Stuyin onrun Comprin rtions Tnrm Frtions Ovrviw: Stunts will nlyz stnr n nonstnr tnrms

More information

The role of microrna-1 and microrna-133 in skeletal muscle proliferation and differentiation

The role of microrna-1 and microrna-133 in skeletal muscle proliferation and differentiation Th rol of mirorna-1 n mirorna-133 in skltl musl prolifrtion n iffrntition Jin-Fu Chn 1,2, Elizth M Mnl 1,3, J Mihl Thomson 2, Qiulin Wu 1,2, Thoms E Cllis 1,2, ott M mmon 2, Frnk L Conlon 1,3,4 & D-Zhi

More information

Full Review Condominium

Full Review Condominium Full Rviw Conominium I. Bsi Projt Inormtion 1 Projt Lgl Nm 2 Projt Physil Arss 3 HOA Mngmnt Arss 4 HOA Nm (i irnt rom Projt Lgl Nm) 5 HOA Tx ID # 6 HOA Mngmnt Compny Tx ID # 7 Nm o Mstr or Umrll Assoition

More information

... Turning of nerve growth cones induced by localized increases in intracellular calcium ions

... Turning of nerve growth cones induced by localized increases in intracellular calcium ions lttrs to ntur inrs in systoli loo prssur t rst (115:8 6 2 mm Hg or -/- n 18 6 1:8 mm Hg or +/+, s msur y th til u mtho; P ˆ :16, n ˆ 8 or h). W hv shown tht P2X 1 rptors r involv in th ontrtion o th vs

More information

NR3A-containing NMDA receptors promote neurotransmitter release and spike timing-dependent plasticity

NR3A-containing NMDA receptors promote neurotransmitter release and spike timing-dependent plasticity NR3A-ontaining NMDA rptors promot nurotransmittr rlas an spik timing-pnnt plastiity Rylan S. Larsn, Rkah J. Corlw, Mail A. Hnson, Aam C. Rorts, Masayoshi Mishina, Masahiko Watana, Stuart A. Lipton, Nouki

More information

QUESTIONS BEGIN HERE!

QUESTIONS BEGIN HERE! Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt of Computr n Informtion Sins CSCI 710 (Trnoff) Disrt Struturs TEST for Fll Smstr, 00 R this for strtin! This tst is los ook

More information

RAMS C, 16 GA SLITTER 23

RAMS C, 16 GA SLITTER 23 RMS - 0-, G SLITTR N/ LLS /0/0 SSL UTION LL SRIL No. TG 0 S SHT OR UPPR SSMLY "M IN US" LL S SHT OR KGG SSMLY 0 ITM NO. PRT NUMR SRIPTION QTY. 00X/ " I X /" OR PULLY N/ L-0 V-LT K OR GRIP N/ POWR OR SL-0

More information

TURFGRASS DISEASE RESEARCH REPORT J. M. Vargas, Jr. and R. Detweiler Department of Botany and Plant Pathology Michigan State University

TURFGRASS DISEASE RESEARCH REPORT J. M. Vargas, Jr. and R. Detweiler Department of Botany and Plant Pathology Michigan State University I TURFGRASS DISEASE RESEARCH REPORT 9 J. M. Vrgs, Jr. n R. Dtwilr Dprtmnt f Btny n Plnt Pthlgy Mihign Stt Univrsity. Snw Ml Th 9 snw ml fungii vlutin trils wr nut t th Byn Highln Rsrt, Hrr Springs, Mihign

More information

Handwritten Japanese Address Recognition Technique Based on Improved Phased Search of Candidate Rectangle Lattice

Handwritten Japanese Address Recognition Technique Based on Improved Phased Search of Candidate Rectangle Lattice Hnwrittn Jpns Arss Rognition Thniqu Bs on Improv Phs Srh o Cnit Rtngl Ltti Hihis NAKAYAMA, Msto SUZUKI, Ni KATO, n Yoshiki NEMOTO Grut Shool o Inormtion Sins, Tohoku Univrsity z-ao 05, Armki, Ao-ku, Sni-shi,

More information

1. Determine whether or not the following binary relations are equivalence relations. Be sure to justify your answers.

1. Determine whether or not the following binary relations are equivalence relations. Be sure to justify your answers. Mth 0 Exm - Prti Prolm Solutions. Dtrmin whthr or not th ollowing inry rltions r quivln rltions. B sur to justiy your nswrs. () {(0,0),(0,),(0,),(,),(,),(,),(,),(,0),(,),(,),(,0),(,),(.)} on th st A =

More information

Computational Biology, Phylogenetic Trees. Consensus methods

Computational Biology, Phylogenetic Trees. Consensus methods Computtionl Biology, Phylognti Trs Consnsus mthos Asgr Bruun & Bo Simonsn Th 16th of Jnury 2008 Dprtmnt of Computr Sin Th univrsity of Copnhgn 0 Motivtion Givn olltion of Trs Τ = { T 0,..., T n } W wnt

More information

Q11 Q12 BF423 BF422 BF422 Q5 BC184L R39 5K6 Q15 BF422 R59 39K C28 C30 100UF 100NF R40 1K5 C23 100NF R38 R36 220K Q13 BF422 Q14 BF423 R71 47R

Q11 Q12 BF423 BF422 BF422 Q5 BC184L R39 5K6 Q15 BF422 R59 39K C28 C30 100UF 100NF R40 1K5 C23 100NF R38 R36 220K Q13 BF422 Q14 BF423 R71 47R R R HT+ 0 00N/ 00V R 0R R K R 0R R9 K GT RSISTORS R - R LT+ 00U MP R 0P R 00N/ R0 R Q R 0K Q VR 0R Q Q R 0R R R Q Q9 R R R K R R R 0R Q Q Q0 R R9 Q R R R R Z V Z V R K 00U/ V 00U V 9 00U/ V R0 / Q R 00N

More information

Chem 104A, Fall 2016, Midterm 1 Key

Chem 104A, Fall 2016, Midterm 1 Key hm 104A, ll 2016, Mitrm 1 Ky 1) onstruct microstt tl for p 4 configurtion. Pls numrt th ms n ml for ch lctron in ch microstt in th tl. (Us th formt ml m s. Tht is spin -½ lctron in n s oritl woul writtn

More information

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1 CSC 00 Disrt Struturs : Introuon to Grph Thory Grphs Grphs CSC 00 Disrt Struturs Villnov Univrsity Grphs r isrt struturs onsisng o vrs n gs tht onnt ths vrs. Grphs n us to mol: omputr systms/ntworks mthml

More information

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1 Solutions for HW Exris. () Us th rurrn rltion t(g) = t(g ) + t(g/) to ount th numr of spnning trs of v v v u u u Rmmr to kp multipl gs!! First rrw G so tht non of th gs ross: v u v Rursing on = (v, u ):

More information

CSC Design and Analysis of Algorithms. Example: Change-Making Problem

CSC Design and Analysis of Algorithms. Example: Change-Making Problem CSC 801- Dsign n Anlysis of Algorithms Ltur 11 Gry Thniqu Exmpl: Chng-Mking Prolm Givn unlimit mounts of oins of nomintions 1 > > m, giv hng for mount n with th lst numr of oins Exmpl: 1 = 25, 2 =10, =

More information

NMEA 2000 GATEWAY ASSEMBLY

NMEA 2000 GATEWAY ASSEMBLY Noti NOTICE Atr omplting instllti, ths instrutis shoul pl with th prout or th ownr's utur us. NOTICE This oumnt is writtn to i our lrs n ompny srvi prsnl in th propr instllti or srvi o our prouts. Prss

More information

Page 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S.

Page 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S. ConTst Clikr ustions Chtr 19 Physis, 4 th Eition Jms S. Wlkr ustion 19.1 Two hrg blls r rlling h othr s thy hng from th iling. Wht n you sy bout thir hrgs? Eltri Chrg I on is ositiv, th othr is ngtiv both

More information

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes. Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right

More information

The transmembrane semaphorin Sema6A controls cerebellar granule cell migration

The transmembrane semaphorin Sema6A controls cerebellar granule cell migration Th trnsmmrn smphorin Sm6A ontrols rllr grnul ll migrtion Gérlin Krjn 1, Jki Doln 2,Céil Humitr 3, Sylvi Shnir-Munoury 3, Hjim Fujisw 4, Kvin J Mithll 2 & Alin Chéotl 1 Th trnsmmrn smphorin protin Sm6A

More information

S i m p l i f y i n g A l g e b r a SIMPLIFYING ALGEBRA.

S i m p l i f y i n g A l g e b r a SIMPLIFYING ALGEBRA. S i m p l i y i n g A l g r SIMPLIFYING ALGEBRA www.mthltis.o.nz Simpliying SIMPLIFYING Algr ALGEBRA Algr is mthmtis with mor thn just numrs. Numrs hv ix vlu, ut lgr introus vrils whos vlus n hng. Ths

More information

Jonathan Turner Exam 2-10/28/03

Jonathan Turner Exam 2-10/28/03 CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm

More information

STRUCTURAL GENERAL NOTES

STRUCTURAL GENERAL NOTES UILIN OS: SIN LOS: RUTURL NRL NOTS NRL NOTS: US ROUP: - SSMLY USS INTN OR PRTIIPTION IN OR VIWIN OUTOOR TIVITIS PR MIIN UILIN O STION. SSONL. T UNTION O TIS ILITY IS NOT OR QUIPP OR OUPNY URIN WINTR/ TIN

More information

THE EFFECT OF SEED AND SOIL APPLIED SYSTEMIC INSECTICIDES ON APHIDS IN SORGHUM. Texas Agricultural Experiment Station, Nueces County, 2000

THE EFFECT OF SEED AND SOIL APPLIED SYSTEMIC INSECTICIDES ON APHIDS IN SORGHUM. Texas Agricultural Experiment Station, Nueces County, 2000 THE EFFECT OF SEED AND SOIL APPLIED SYSTEMIC INSECTICIDES ON APHIDS IN SORGHUM Txs Agriulturl Exprimnt Sttion, Nus County, 2000 Roy D. Prkr Extnsion Entomologist Corpus Cristi, Txs SUMMARY: Grnug, yllow

More information

Outline. Binary Tree

Outline. Binary Tree Outlin Similrity Srh Th Binry Brnh Distn Nikolus Austn nikolus.ustn@s..t Dpt. o Computr Sins Univrsity o Slzur http://rsrh.uni-slzur.t 1 Binry Brnh Distn Binry Rprsnttion o Tr Binry Brnhs Lowr Boun or

More information

Trees as operads. Lecture A formalism of trees

Trees as operads. Lecture A formalism of trees Ltur 2 rs s oprs In this ltur, w introu onvnint tgoris o trs tht will us or th inition o nroil sts. hs tgoris r gnrliztions o th simpliil tgory us to in simpliil sts. First w onsir th s o plnr trs n thn

More information

A Low Noise and Reliable CMOS I/O Buffer for Mixed Low Voltage Applications

A Low Noise and Reliable CMOS I/O Buffer for Mixed Low Voltage Applications Proings of th 6th WSEAS Intrntionl Confrn on Miroltronis, Nnoltronis, Optoltronis, Istnul, Turky, My 27-29, 27 32 A Low Nois n Rlil CMOS I/O Buffr for Mix Low Voltg Applitions HWANG-CHERNG CHOW n YOU-GANG

More information

d e c b a d c b a d e c b a a c a d c c e b

d e c b a d c b a d e c b a a c a d c c e b FLAT PEYOTE STITCH Bin y mkin stoppr -- sw trou n pull it lon t tr until it is out 6 rom t n. Sw trou t in witout splittin t tr. You soul l to sli it up n own t tr ut it will sty in pl wn lt lon. Evn-Count

More information

CS 241 Analysis of Algorithms

CS 241 Analysis of Algorithms CS 241 Anlysis o Algorithms Prossor Eri Aron Ltur T Th 9:00m Ltur Mting Lotion: OLB 205 Businss HW6 u lry HW7 out tr Thnksgiving Ring: Ch. 22.1-22.3 1 Grphs (S S. B.4) Grphs ommonly rprsnt onntions mong

More information

ATP binding to neighbouring subunits and intersubunit allosteric coupling underlie proteasomal ATPase function

ATP binding to neighbouring subunits and intersubunit allosteric coupling underlie proteasomal ATPase function Riv 5 Jn 215 Apt 3 Aug 215 Pulish 14 Ot 215 ATP ining to nighouring suunits n intrsuunit llostri oupling unrli protsoml ATPs untion Young-Chn Kim 1, Aron Snorgr 1, Jn Shupp 1 & Dvi M. Smith 1 DOI: 1.138/nomms952

More information

Clonally dominant cardiomyocytes direct heart morphogenesis

Clonally dominant cardiomyocytes direct heart morphogenesis ARTICLE oi:.38/ntur145 Clonlly ominnt riomyoyts irt hrt morphognsis Viks Gupt 1 & Knnth D. Poss 1 As vrtrt mryos vlop to ulthoo, thir orgns unrgo mrk hngs in siz n tissu rhittur. Th hrt quirs musl mss

More information

Planar Upward Drawings

Planar Upward Drawings C.S. 252 Pro. Rorto Tmssi Computtionl Gomtry Sm. II, 1992 1993 Dt: My 3, 1993 Sri: Shmsi Moussvi Plnr Upwr Drwings 1 Thorm: G is yli i n only i it hs upwr rwing. Proo: 1. An upwr rwing is yli. Follow th

More information

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem)

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem) 12/3/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 Ciruits Cyl 2 Eulr

More information